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Abstract 
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much personal information is unknowingly gathered and used. Several journalists reporte 
information in P-Trak, and most found erroneous information. This raises another issue: \ 
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This paper presents an overview of the Cedar programming environment, focusing on its 
overall structure— that is, the major components of Cedar and the way they are 
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application, the need for database management arises. However, smartcards have severe 
hardware limitations (very slow write, very little RAM, constrained stable mem ... 

Keywords: Atomicity, Durability, Execution model, PicoDBMS, Query optimization, 
Smartcard applications, Storage model 



10 Talkin g to UNIX in En g lish: an overview of UC I 
Robert Wilensky, Yigal Arens, David Chin 
June 1984 Communications of the ACM, volume 27 issue 6 
Publisher: ACM Press 

Full text available* 15) odf(2 03 MB) * Additional Information: full citation , abstract , references , citin gs, index 
u e vi terms 

UC is a natural language help facility which advises users in using the UNIX operating 
system. Users can query UC about how to do things, command names and formats, online 
definitions of UNIX or general operating systems terminology, and debugging problems in 
using commands. UC is comprised of the following components: a language analyzer and 
generator, a context and memory model, an experimental common-sense planner, highly 
extensible knowledge bases on both the UNIX domain and the ... 

Keywords: ellipsis, goal analysis, memory models, natural dialogue, reference 
disambiguation 



11 Pen computing: a technolo g y overview and a vision 
Andre Meyer 

July 1995 ACM SIGCHI Bulletin, Volume 27 Issue 3 
Publisher: ACM Press 

Full text available: ^ pdf(5.14 MB) . Additional Information: full citation , abstract, citings, index terms 

This work gives an overview of a new technology that is attracting growing interest in 
public as well as in the computer industry itself. The visible difference from other 
technologies is in the use of a pen or pencil as the primary means of interaction between 
a user and a machine, picking up the familiar pen and paper interface metaphor. From 
this follows a set of consequences that will be analyzed and put into context with other 
emerging technologies and visions. Starting with a short historic ... 

12 Human-computer interface development: concepts and systems for its management 
H. Rex Hartson, Deborah Hix 

March 1989 ACM Computing Surveys (CSUR), volume 21 issue 1 
Publisher: ACM Press 

Full text available- f*\ pdf(7 97 MB) Additional Information: full citation , abstract , references , citings, index 
' terms, review 
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Human-computer interface management, from a computer science viewpoint, focuses on 
the process of developing quality human-computer interfaces, including their 
representation, design, implementation, execution, evaluation, and maintenance. This 
survey presents important concepts of interface management: dialogue independence, 
structural modeling, representation, interactive tools, rapid prototyping, development 
methodologies, and control structures. Dialogue independence is th ... 

13 Distributed operating systems 
Andrew S. Tanenbaum, Robbert Van Renesse 
December 1985 ACM Computing Surveys (CSUR), volume 17 issue 4 
Publisher: ACM Press 

Full text available: fi3 odf(5.49 MB) Additional Information: full citation, abstract, references, citings , Index 
' ^ . terms , review 

Distributed operating systems have many aspects in common with centralized ones, but 
they also differ in certain ways. This paper is intended as an introduction to distributed 
operating systems, and especially to current university research about them. After a 
discussion of what constitutes a distributed operating system and how it is distinguished 
from a computer network, various key design issues are discussed. Then several 
examples of current research projects are examined in some detail ... 

14 External memory al g orithms and data structures: dealin g with massive data 
Jeffrey Scott Vitter 

June 2001 ACM Computing Surveys (CSUR), volume 33 issue 2 
Publisher: ACM Press 

Full text available: ffl pdf( 828.46 KB) Additional Information: MLcitation, attract, references, citings, index 
■ l£J ' terms 

Data sets in large applications are often too massive to fit completely inside the 
computers internal memory. The resulting input/output communication (or I/O) between 
fast internal memory and slower external memory (such as disks) can be a major 
performance bottleneck. In this article we survey the state of the art in the design and 
analysis of external memory (or EM) algorithms and data structures, where the goal is to 
exploit locality in order to reduce the I/O costs. We consider a varie ... 

Keywords: B-tree, I/O, batched, block, disk, dynamic, extendible hashing, external 
memory, hierarchical memory, multidimensional access methods, multilevel memory, 
online, out-of-core, secondary storage, sorting 



15 S pecial se ction: Reasonin g about structure, behavior and function 
B. Chandrasekaran, Rob Milne . 
July 1985 ACM SIGART Bulletin, issue 93 
Publisher: ACM Press 

Full text available: ^pdf(5.13 MB) Additional Information: full citation , abstract , references 

The last several years' of work in the area of knowledge-based systems has resulted in a 
deeper understanding of the potentials of the current generation of ideas, but more 
importantly, also about their limitations and the need for research both in a broader 
framework as well as in new directions. The following ideas seem to us to be worthy of 
note in this connection. 

16 Interactive Editing Systems: Part II 
Norman Meyrowitz, Andries van Dam 

September 1982 ACM Computing Surveys (CSUR), volume 14 issue 3 
Publisher: ACM Press 
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17 Introducing Ada 9X 
John Barnes 

November 1993 ACM SIGAda Ada Letters, volume xm issue 6 
Publisher: ACM Press 

Full text available: ff |pdf(4.39 MB) Additional Information: full citation , citing s, index terms 



18 Interaction desi g n at the Utrecht School of the Arts j 
Lon Barfield, Willie van Burgsteden, Ruud Lanfermeijer, Bert Mulder, Jurrienne Ossewold, 
Dick Rijken, Philippe Wegner 

July 1994 ACM SIGCHI Bulletin, volume 26 issue 3 

Publisher: ACM Press 

Full text available:^) pdf(5.38 MB) Additional Information: full citation , abstract , citings, index terms 

The "Hogeschool voor de Kunsten Utrecht" (Utrecht School of the Arts, Utrecht, The 
Netherlands) offers a four-year curriculum in interaction design (roughly equivalent to an 
MA) and a one year master of arts degree in interactive multimedia. The material here 
presents our approach to interaction design as a discipline and the curriculum that 
embodies this approach. It features a collection of thoughts and snapshots— we regard it 
as work in progress. Interaction design is a new field. It is grow ... 

19 I/O reference behavior of production database workloads and the TPC benchmarks — | 
^ an analysis at the logical level 

^ Windsor W. Hsu, Alan Jay Smith, Honesty C. Young 

March 2001 ACM Transactions on Database Systems (TODS), Volume 26 issue l 
Publisher: ACM Press 

Full text available: f!J pdf(5.42 MB) ' Additional Information: full citation , abstract , references , citings, index 

terms 

As improvements in processor performance continue to far outpace improvements in 
storage performance, I/O is increasingly the bottleneck in computer systems, especially in 
large database systems that manage huge amoungs of data. The key to achieving good 
I/O performance is to thoroughly understand its characteristics. In this article we present 
a comprehensive analysis of the logical I/O reference behavior of the peak 
productiondatabase workloads from ten of the world's largest corporatio ... 

Keywords: I/O, TPC benchmarks, caching, locality, prefetching, production database 
workloads, reference behavior, sequentiality, workload characterization 



20 S pecial issue on prototypes of d eductiv e database systems: The g lue-nail deductive 
database system: design, implementation, and evaluation 
Marcia A. Derr, Shinichi Morishita, Geoffrey Phipps 

April 1994 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 3 Issue 2 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^| pdf(2.16 MB) Additional Information: full citation , abstract, references , citin gs 

We describe the design and implementation of the Glue-Nail deductive database system. 
Nail is a purely declarative query language; Glue is a procedural language used for non- 
query activities. The two languages combined are sufficient to write a complete 
application. Nail and Glue code are both compiled into the target language IGlue. The Nail 
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compiler uses variants of the magic sets algorithm and supports well-founded models. The 
Glue compilers static optimizer uses peephole techniques and data ... 

Keywords: language, performance, query optimization 
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21 Special issue: Al in engineering 
D. Shram, R. Joobbani 
April 1985 ACM SIGART Bulletin, issue 92 

Publisher: ACM Press 

Full text available: ^ pdf(8.79 MB ) Additional Information: full citation , abstract 

The papers in this special issue were compiled from responses to the announcement in 
the July 1984 issue of the SIGART newsletter and notices posted over the ARPAnet. The 
interest being shown in this area is reflected in the sixty papers received from over six 
countries. About half the papers were received over the computer network. 



22 HAC: hybrid adaptive caching for distributed storage systems | 
Miguel Castro, Atul Adya, Barbara Liskov, Andrew C. Meyers 

October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteenth 
ACM symposium on Operating systems principles SOSP '97, volume 31 issue 

5 

Publisher: ACM Press 

Full text available: ^) pdf(2.21 M B) Additional Information: full citation , references , citing s, index terms 



2 3 Adaptive, fine-grained sharing in a client-server OODBMS: a callback-based 
^ ap proach 

^ Markos Zaharioudakis, Michael J. Carey, Michael J. Franklin 

December 1997 ACM Transactions on Database Systems (TODS), volume 22 issue 4 
Publisher: ACM Press 

Full text available* fill pdf(441 80 KB) Additional Information: full citation , abstract , references , citings, index 

terms , review 

For reasons of simplicity and communication efficiency, a number of existing object- 
oriented database management systems are based on page server architectures; data 
pages are their minimum unit of transfer and client caching. Despite their efficiency, page 
servers are often criticized as being too retrictive when it comes to concurrency, as 
existing systems use pages as the minimum locking unit as well. In this paper we show 
how to support object-level locking in a page-server context. Sev ... 

Keywords: cache coherency, cache consistency, client-server databased, fine-grained 
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sharing, object-oriented databases, performance analysis 



24 Enablin g scalable online personalization on the Web 

^ Debra VanderMeer, Kaushik Dutta, Anindya Datta, Krithi Ramamritham, Shamkant B. 
V Navanthe 

October 2000 Proceedings of the 2nd ACM conference on Electronic commerce 
Publisher: ACM Press 

Full text available: ^ pdf(491.69 KB ) Additional Information: full citation , references , citings, index terms 



Keywords: dynamic profiling, e-commerce, online personalization, user behavior 



25 S pecification and implementation of exceptions in workflow management systems 
Fabio Casati, Stefano Ceri, Stefano Paraboschi, Guiseppe Pozzi 
September 1999 ACM Transactions on Database Systems (TODS), volume 24 issue 3 

Publisher: ACM Press 

Full text available- 15| pdf( 250.40 KB) Additional Information: Lull citation, abstract, references, citings, Index 
' terms 

Although workflow management systems are most applicable when an organization 
follows standard business processes and routines, any of these processes faces the need 
for handling exceptions, i.e., asynchronous and anomalous situations that fall outside the 
normal control flow. In this paper we concentrate upon anomalous situtations that, 
although unusual, are part of the semantics of workflow applications, and should be 
specified and monitored coherently; in most real-life applica ... 

Keywords: active rules, asynchronous events, exceptions, workflow management 
systems 



26 Practical uses of synchronized clocks in distributed systems 
Barbara Liskov 

July 1991 Proceedings of the tenth annual ACM symposium on Principles of 
distributed computing PODC '91 

Publisher: ACM Press 

Full text available: ^| pdf(997.91 KB) Additional Information: full citation , references , citings, index terms 




27 EXACT: an extensible approach to active ob j ect-orie nted databases 
Oscar Diaz, Arturo Jaime 

November 1997 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 6 Issue 4 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^| pdf(1 49.60 KB) Additional Information: full citation , abstract , citings, index terms 

Active database management systems (DBMSs) are a fast-growing area of research, 
mainly due to the large number of applications which can benefit from this active 
dimension. These applications are far from being homogeneous, requiring different kinds 
of functionalities. However, most of the active DBMSs described in the literature only 
provide a fixed, hard-wired execution model to support the active dimension. In object- 
oriented DBMSs, event-condition-action rules have been propo sed for ... 

Keywords: Active DBMS, Extensibility, Metaclasses, Object-Oriented DBMS 
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28 An architecture to support scalable online personalization on the Web 

Anindya Datta, Kaushik Dutta, Debra VanderMeer, Krithi Ramamritham, Shamkant B. 
Navathe 

August 2001 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 10 Issue 1 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^ pdf (167.25 KB ) Additional Information: full citation , abstract , citings, index terms 

Online personalization is of great interest to e-companies. Virtually all personalization 
technologies are based on the idea of storing as much historical customer session data as 
possible, and then querying the data store as customers navigate through a web site. The 
holy grail of online personalization is an environment where fine-grained, detailed 
historical session data can be queried based on current online navigation patterns for use 
in formulating real-time responses. Unfortunately, as mo ... 

Keywords: Behavior-based personalization, Dynamic lookahead profile, Profile caching, 
Scalable online personalization, Web site and interaction model 



29 Design and implementation of the g lue-nail database system 
Marcia A. Derr, Shinichi Morishita, Geoffrey Phipps 

June 1993 ACM SIGMOD Record , Proceedings of the 1993 ACM SIGMOD international 

conference on Management of data SIGMOD '93, volume 22 issue 2 
Publisher: ACM Press 

Full text available* pdf(1 1 5 MB) Additional Information: full citation , abstract , references , citings, index 
'la- 8 — terms 

We describe the design and implementation of the Glue-Nail database system. The Nail 
language is a purely declarative query language; Glue is a procedural language used for 
non-query activities. The two languages combined are sufficient to write a complete 
application. Nail and Glue code both compile into the target language IGlue. The Nail 
compiler uses variants of the magic sets algorithm, and supports well-founded models. 
Static optimization is performed by the Glue compiler using techni ... 

30 Path sharing and predicate evaluation for hi gh- performance XML filtering 
Yanlei Diao, Mehmet Altinel, Michael J. Franklin, Hao Zhang, Peter Fischer 
December 2003 ACM Transactions on Database Systems (TODS), volume 28 issue 4 
Publisher: ACM Press 

Full text available- j£l pdf(543.40 KB) Additional Information: full citation , abstract , references , citings, index 
' ^ " terms 

XML filtering systems aim to provide fast, on-the-fly matching of XML-encoded data to 
large numbers of query specifications containing constraints on both structure and 
content. It is now well accepted that approaches using event-based parsing and Finite 
State Machines (FSMs) can provide the basis for highly scalable structure-oriented XML 
filtering systems. The XFilter system [Altinel and Franklin 2000] was the first published 
FSM-based XML filtering approach. XFilter used a separate FSM per pa ... 

Keywords: Nondeterministic Finite Automaton, XML filtering, content-based matching, 
nested path expressions., path sharing, predicate evaluation, structure matching 

31 Session summaries from the 17th sy m posium on operatin g s ystems princi ple 

A ( SOSP'99) 

^ Jay Lepreau, Eric Eide 
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April 2000 ACM SIGOPS Operating Systems Review, volume 34 issue 2 
Publisher: ACM Press 

Full text available:^ pdf( 3.15 MB ) Additional Information: full citation , index terms 



32 The temporal query lan g ua g e TQuel 
^ Richard Snodgrass 

>^ June 1987 ACM Transactions on Database Systems (TODS), volume 12 issue 2 
Publisher: ACM Press 

Full text available* fg|pdf( 4 12 MB) Additional Information: full citation , abstract , references , citin gs, index 
• iaj. terms , review 

Recently, attention has been focused on temporal databases, representing an enterprise 
over time. We have developed a new language, Tquel, to query a temporal database. 
TQuel was designed to be a minimal extension, both syntactically and semantically, of 
Quel, the query language in the Ingres relational database management system. This 
paper discusses the language informally, then provides a tuple relational calculus 
semantics for the TQuel statements that ... 

33 PSoup: a system for streaming q ueries over streaming data 
Sirish Chandrasekaran, Michael J. Franklin 

August 2003 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 12 Issue 2 
Publisher: Springer-Verlag New York, Inc. 

Full text available:^) pdf (267.99 KB) Additional Information: full citation , abstract , index terms 

Abstract. Recent work on querying data streams has focused on systems where newly 
arriving data is processed and continuously streamed to the user in real time. In many 
emerging applications, however, ad hoc queries and/or intermittent connectivity also 
require the processing of data that arrives prior to query submission or during a period of 
disconnection. For such applications, we have developed PSoup, a system that combines 
the processing of ad hoc and continuous queries by treating data and ... 

Keywords: Disconnected operation, Query-data duality, Stream query processing 



34 Industrial sessions: beyond relational tables: Coordinatin g backup/recovery and data 
^ consistency between database and file systems 

^ Suparna Bhattacharya, C. Mohan, Karen W. Brannon, Inderpal Narang, Hui-I Hsiao, 
Mahadevan Subramanian 

June 2002 Proceedings of the 2002 ACM SIGMOD international conference on 
Management of data SIGMOD '02 

Publisher: ACM Press 

Full text available: ^] pdf(1.44 MB ) Additional Information: full citation , abstract , references , index terms 

Managing a combined store consisting of database data and file data in a robust and 
consistent manner is a challenge for database systems and content management 
systems. In such a hybrid system, images, videos, engineering drawings, etc. are stored 
as files on a file server while meta-data referencing/indexing such files is created and 
stored in a relational database to take advantage of efficient search. In this paper we 
describe solutions for two potentially problematic aspects of such a data ... 

Keywords: DB2, content management, database backup, database recovery, datalinks 
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E. N. (Mootaz) Elnozahy, Lorenzo Alvisi, Yi-Min Wang, David B. Johnson 
September 2002 ACM Computing Surveys (CSUR), volume 34 issue 3 

Publisher: ACM Press 



Full text available: ^ [ pdf(549.68 KB) 



Additional Information: full citation , abstract , references , citings , index 
terms , review 



This survey covers rollback-recovery techniques that do not require special language 
constructs. In the first part of the survey we classify rollback-recovery protocols into 
checkpoint-based and log-based. Checkpoint-based protocols rely solely on checkpointing 
for system state restoration. Checkpointing can be coordinated, uncoordinated, or 
communication-induced. Log-based protocols combine checkpointing with logging of 
nondeterministic events, encoded in tuples call ... 

Keywords: message logging, rollback-recovery 



36 O ptimizin g object queries usin g an effective calculus 
Leonidas Fegaras, David Maier 

December 2000 ACM Transactions on Database Systems (TODS), volume 25 issue 4 
Publisher: ACM Press 

Full text available* 13 odf(641 65 KB) Additional Information: full citation , abstract , references , citings , index 
™ terms , review 

Object-oriented databases (OODBs) provide powerful data abstractions and modeling 
facilities, but they generally lack a suitable framework for query processing and 
optimization. The development of an effective query optimizer is one of the key factors for 
OODB systems to successfully compete with relational systems, as well as to meet the 
performance requirements of many nontraditional applications. We propose an effective 
framework with a solid theoretical basis for optimizing OODB query I ... 

Keywords: nested relations, object-oriented databases, query decorrelation, query 
optimization 



37 Mae— a s ystem model and environment for managing architectural evolution 
Roshanak Roshandel, Andre Van Der Hoek, Marija Mikic-Rakic, Nenad Medvidovic 
April 2004 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 13 Issue 2 
Publisher: ACM Press 

Full text available: Q pdf(2.39 MB) Additional Information: full citation , abstract , references , index terms 

As with any other artifact produced as part of the software life cycle, software 
architectures evolve and this evolution must be managed. One approach to doing so 
would be to apply any of a host of existing configuration management systems, which 
have long been used successfully at the level of source code. Unfortunately, such an 
approach leads to many problems that prevent effective management of architectural 
evolution. To overcome these problems, we have developed an alternative approach 
cent ... 

Keywords: Design environment, Mae, evolution, system model 



38 LH* RS — a highly-available scalable distributed data structure 
Witold Litwin, Rim Moussa, Thomas Schwarz 

September 2005 ACM Transactions on Database Systems (TODS), volume 30 issue 3 
Publisher: ACM Press 

Full text available: Additional Information: 
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LH&ast;RS is a high-availability scalable distributed data structure (SDDS). An LH&ast;RS 
file is hash partitioned over the distributed RAM of a multicomputer, for example, a 
network of PCs, and supports the unavailability of any k &geq; 1 of its server nodes. The 
value of k transparently grows with the file to offset the reliability decline. Only the 
number of the storage nodes potentially limits the file growth. The high-availability 
management uses a novel ... 

Keywords: P2P, Scalable distributed data structure, grid computing, high-availability, 
linear hashing, physical database design 



39 Computer Communication Networks: Approaches. Ob j ectives, and Performance 
Considerations 

Stephen R. Kimbleton, G. Michael Schneider 

September 1975 ACM Computing Surveys (CSUR), volume 7 issue 3 
Publisher: ACM Press 

Full text available: Wi pdf(3.99 MB ) Additional Information: full citation , references , citings, index terms 



40 The role of time in information processing: a survey 
A. Bolour, T. L. Anderson, L. J. Dekeyser, H. K. T. Wong 
April 1982 ACM SIGART Bulletin, issue 80 
Publisher: ACM Press 

Full text available: ^ pdf(2.12 MB) Additional Information: full citation , abstract , references 

Numerous researchers in a handful of disciplines have been concerned, in recent years, 
with the special role (or roles) that time seems to play in information processing. 
Designers of computerized information systems have had to deal with the fact that when 
an information item becomes outdated, it need not be forgotten. Researchers in artificial 
intelligence have pointed to the need for a realistic world model to include representations 
not only for snapshot descriptions of the real world, but a ... 
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41 Temporal sequence learning and data reduction for anomaly detection 
Terran Lane, Carla E. Brodley 

August 1999 ACM Transactions on Information and System Security (TISSEC), volume 2 

Issue 3 

Publisher: ACM Press 

- Additional Information: full citation, abstract, references , cit ings, index 
terms 



Full text available: godf(628.31 KB) 



The anomaly-detection problem can be formulated as one of learning to characterize the 
behaviors of an individual, system, or network in terms of temporal sequences of discrete 
data. We present an approach on the basis of instance-based learning (IBL) techniques. 
To cast the anomaly-detection task in an IBL framework, we employ an approach that 
transforms temporal sequences of discrete, unordered observations into a metric space 
via a similarity measure that encodes intra-attribute depende ... 

Keywords: anomaly detection, clustering, data reduction, empirical evaluation, instance 
based learning, machine learning, user profiling 



42 Spe cial issue on knowled ge re presentation 
^ Ronald J. Brachman, Brian C. Smith 
▼ February 1980 ACM SIGART Bulletin, issue 70 

Publisher: ACM Press 

Full text available:^] pdf(13.13 MB) . Additional Information: full citation , abstract 

In the fall of 1978 we decided to produce a special issue of the SIGART Newsletter 
devoted to a survey of current knowledge representation research. We felt that there 
were twe useful functions such an issue could serve. First, we hoped to elicit a clear 
picture of how people working in this subdiscipline understand knowledge representation 
research, to illuminate the issues on which current research is focused, and to catalogue 
what approaches and techniques are currently being developed. Secon ... 



43 Flexible reference trace reduction for VM simulations 
Scott F. Kaplan, Yannis Smaragdakis, Paul R. Wilson 
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The unmanageably large size of reference traces has spurred the development of 
sophisticated trace reduction techniques. In this article we present two new algorithms for 
trace reduction: Safely Allowed Drop (SAD) and Optimal LRU Reduction (OLR). Both 
achieve high reduction factors and guarantee exact simulations for common replacement 
policies and for memories larger than a user-defined threshold. In particular, simulation 
on OLR-reduced traces is accurate for the LRU repla ... 

Keywords: cache hierarchies, locality, reference traces, trace compression, trace 
reduction 



44 ABSTRACTS OF INTEREST 
Susanne M. Humphrey, Ben Shneiderman 
January 1990 ACM SIGCHI Bulletin, volume 21 issue 3 

Publisher: ACM Press 

Full text available: ^] pdf(1.81 MB ) Additional Information: full citation , abstract 

The following abstracts were selected from a computer search using the BRS Information 
Technologies retrieval services of the Dissertation Abstracts International (DAI) database 
produced by University Microfilms International. Unless otherwise specified, paper or 
microform copies of dissertations may be ordered, using the UM order number, from 
University Microfilms International, Dissertation Copies, Post Office Box 1764, Ann Arbor, 
MI 488106; telephone for U.S. (except Michigan, Hawaii, or Alask ... 

45 Grapevine: an exercise in distributed computing 
Andrew D. Birrell, Roy Levin, Michael D. Schroeder, Roger M. Needham 
April 1982 Communications of the ACM, volume 25 issue 4 
Publisher: ACM Press 

Full text available* 15) pdf(1 71 MB). Additional Information: full citation , abstract , references , citin gs, index 
. |aj . terms 

Grapevine is a multicomputer system on the Xerox research internet. It provides facilities 
for the delivery of digital messages such as computer mail; for naming people, machines, 
and services; for authenticating people and machines; and for locating services on the 
internet. This paper has two goals: to describe the system itself and to serve as a case 
study of a real application of distributed computing. Part I describes the set of services 
provided by Grapevine and how its data and funct ... 

46 Trace-driven memory simulation: a surve y 
Richard A. Uhlig, Trevor N. Mudge 

June 1997 ACM Computing Surveys (CSUR), volume 29 issue 2 
Publisher: ACM Press 

Full text available* If!) pdf( 636 1 1 KB) Additional Information: full citation , abstract , references , citin gs, index 
• l&J • terms , review 

As the gap between processor and memory speeds continues to widen, methods for 
evaluating memory system designs before they are implemented in hardware are 
becoming increasingly important. One such method, trace-driven memory simulation, has 
been the subject of intense interest among researchers and has, as a result, enjoyed 
rapid development and substantial improvements during the past decade. This article 
surveys and analyzes these developments by establishing criteria for evaluating trac ... 

Keywords: TLBs, caches, memory management, memory simulation, trace-driven 
simulation 
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47 Accelerating XPath evaluation in any RDBMS 

#Torsten Grust, Maurice Van Keulen, Jens Teubner 
March 2004 ACM Transactions on Database Systems (TODS), Volume 29 issue l 
Publisher: ACM Press 

Full text available: ^| pdf(781.01 KB) Additional Information: full citation , abstract , references , index terms 

This article is a proposal for a database index structure, the XPath accelerator, that has 
been specifically designed to support the evaluation of XPath path expressions. As such, 
the index is capable to support all XPath axes (including ancestor, following, preceding- 
sibling, descendant-or-self, etc.). This feature lets the index stand out among related 
work on XML indexing structures which had a focus on the child and descendant axes 
only. The index has been designed with a close ... 

Keywords: Main-memory databases, XML, XML indexing, XPath 



48 The structure and operation of a relational database system in a cell-oriented 
inte g rated circuit desi g n system 
Lee Hollaar, Brent Nelson, Tony Carter, Raymond A. Lorie 
June 1984 Proceedings of the 21st conference on Design automation 
Publisher: IEEE Press 

Full text available: IS pdf(948.91 KB) Additional Information: full citation , abstract , references , citings, index 
^ ! terms 

An important use for a database management system is in the storage and handling of 
information for engineering design, particularly integrated circuit design. However, most 
discussions on this topic have concentrated on the layout of shapes necessary to form the 
various circuit elements, or connections between user-defined cells. Equally important, 
but often disregarded, is the necessity to support other design tools in addition to 
graphics for circuit layout. These include simulators and ... 



49 Dissertation Abstracts in Computer Graphics 

January 1992 ACM SIGGRAPH Computer Graphics, volume 26 issue i 
Publisher: ACM Press 

Full text available:^ pdf (2.53 MB) Additional Information: full citation 




50 Automated hoarding for mobile computers 
Geoffrey H. Kuenning, Gerald J. Popek 

October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteenth 
ACM symposium on Operating systems principles SOSP '97, volume 31 issue 
5 

Publisher: ACM Press 

Full text available: ^ pdf(2.05 MB) Additional Information: full citation , references , citings , index terms 



51 The future of programming 

Anthony I. Wasserman, Steven Gutz 

March 1982 Communications of the ACM, volume 25 issue 3 
Publisher: ACM Press 

Full text available- S odfd 29 MB) Additional Information: full citation, abstract , references , citings , index 
. t • — terms 
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The nature of programming is changing. These changes will accelerate as improved 
software development practices and more sophisticated development tools and 
environments are produced. This paper surveys the most likely changes in the 
programming task and in the nature of software over the short term, the medium term, 
and the long term. In the short term, the focus is on gains in programmer productivity 
through improved tools and integrated development environments. In the medium ... 

Keywords: integrated development environments, personal development systems, 
prototyping, software components, software development methodology 



52 Active database systems 
Norman W. Paton, Oscar Diaz 

March 1999 ACM Computing Surveys (CSUR), volume 31 issue l 
Publisher: ACM Press 

Full text available: fij pdf{2 68 MB) Additional Information: full citatio n, abstrac t, references, citings, index 
• lAj- - • terms , review 

Active database systems support mechanisms that enable them to respond automatically 
to events that are taking place either inside or outside the database system itself. 
Considerable effort has been directed towards improving understanding of such systems 
in recent years, and many different proposals have been made and applications 
suggested. This high level of activity has not yielded a single agreed-upon standard 
approach to the integration of active functionality with conventional databa ... 

Keywords: active databases, events, object-oriented databases, relational databases 



53 The file s ystem of an integrated local network 

^ Paul J. Leach, Paul H. Levine, James A. Hamilton, Bernard L. Stumpf 

V March 1985 Proceedings of the 1985 ACM thirteenth annual conference on Computer 
Science 
Publisher: ACM Press 

Full text available- ^ pdf(1 78 MB) Additional Information: full citation , abstract , references , citings, i ndex 

The distributed file system component of the DOMAIN system is described. The DOMAIN 
system is an architecture for networks of personal workstations and servers which creates 
an integrated distributed computing environment. The distinctive features of the file 
system include: objects addressed by unique identifiers (UIDs); transparent access to 
objects, regardless of their location in the network; the abstraction of a single level store 
for accessing all objects; and the layering of a networ ... 

54 An o ptimality proof of the LRU-K pa ge replacement algorithm 
Elizabeth J. O'Neil, Patrick E. O'Neil, Gerhard Weikum 
January 1999 Journal of the ACM (JACM), volume 46 issue l 

Publisher: ACM Press 

Full text available- 13 Ddf(140 72 KB) Addltional Information: full citation , abstract , references , citings, index 
' l^— 1 : terms 

This paper analyzes a recently published algorithm for page replacement in hierarchical 
paged memory systems [O'Neil et al. 1993]. The algorithm is called the LRU-K method, 
and reduces to the well-known LRU (Least Recently Used) method for K = 1. Previous 
work [O'Neil et al. 1993; Weikum et al. 1994; Johnson and Shasha 1994] has shown the 
effectiveness for K > 1 by simulation, especially in the most common case of K = 2. ... 

Keywords: LRU, LRU-K, optimality, page-replacement 
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55 Virtual machine monitors: Terra: a virtual machine-based platform for trusted 
computing 

Tal Garfinkel, Ben Pfaff, Jim Chow, Mendel Rosenblum, Dan Boneh 

October 2003 Proceedings of the nineteenth ACM symposium on Operating systems 
principles 

Publisher: ACM Press 

Full text available* pdf(140 31 KB) Addit ' onal Information: full citation , abstract , references , citings, index 

terms 

We present a flexible architecture for trusted computing, called Terra, that allows 
applications with a wide range of security requirements to run simultaneously on 
commodity hardware. Applications on Terra enjoy the semantics of running on a separate, 
dedicated, tamper-resistant hardware platform, while retaining the ability to run side-by- 
side with normal applications on a general-purpose computing platform. Terra achieves 
this synthesis by use of a trusted virtual machine monitor (TVMM ... 

Keywords: VMM, attestation, authentication, trusted computing, virtual machine, virtual 
machine monitor 



56 Relational queries over program traces 
Simon Goldsmith, Robert O'Callahan, Alex Aiken 

October 2005 ACM SIGPLAN Notices , Proceedings of the 20th annual ACM SIGPLAN 
conference on Object oriented programming systems languages and 
applications OOPSLA '05, volume 40 issue 10 
Publisher: ACM Press 

Full text available- pdfd 92 1 7 KB) Add ' tional Information: full citation , abstract , references , citings, index 
*™ - terms 

Instrumenting programs with code to monitor runtime behavior is a common technique 
for profiling and debugging. In practice, instrumentation is either inserted manually by 
programmers, or automatically by specialized tools that monitor particular properties. We 
propose Program Trace Query Language (PTQL), a language based on relational queries 
over program traces, in which programmers can write expressive, declarative queries 
about program behavior. We also describe our compiler, Partiqle 
Keywords: PTQL, partiqle, program trace query language, relational 



57 Virtual machine monitors: Xen and the art of virtualization 

Paul Barham, Boris Dragovic, Keir Fraser, Steven Hand, Tim Harris, Alex Ho, Rolf 
Neugebauer, Ian Pratt, Andrew Warfield 

October 2003 Proceedings of the nineteenth ACM symposium on Operating systems 
principles 

Publisher: ACM Press 

Full text available' pdf(1 68.76 KB) Additional Information: full citation , abstract , references , citings , index 

terms 

Numerous systems have been designed which use virtualization to subdivide the ample 
resources of a modern computer. Some require specialized hardware, or cannot support 
commodity operating systems. Some target 100% binary compatibility at the expense of 
performance. Others sacrifice security or functionality for speed. Few offer resource 
isolation or performance guarantees; most provide only best-effort provisioning, risking 
denial of service.This paper presents Xen, an x86 virtual machine monit ... 

Keywords: hypervisors, paravirtualization, virtual machine monitors 
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58 Research sessions: implementation techniques: Fractal prefetchin g B^-Trees: 

^ optimizing both cache and disk performance 

Shimin Chen, Phillip B. Gibbons, Todd C. Mowry, Gary Valentin 

June 2002 Proceedings of the 2002 ACM SIGMOD international conference on 

Management of data SIGMOD '02 
Publisher: ACM Press 

Full text available: f£| pdf(1.49 MB) Additional Information: full citation , abstract , references , citings, index 

• terms 

B + -Trees have been traditionally optimized for I/O performance with disk pages as tree 
nodes. Recently, researchers have proposed new types of B + -Trees optimized for CPU 
cache performance in main memory environments, where the tree node sizes are one or a 
few cache lines. Unfortunately, due primarily to this large discrepancy in optimal node 
sizes, existing disk-optimized B + -Trees suffer from poor cache performance while cache- 
optimized B + -Trees exhibi ... 



59 The design and building of Enchere, a distributed electronic marketing system 
^ Jean-Pierre Banatre, Michel Banatre, Guy Lapalme, Florimond Ployette 

V/ January 1986 Communications of the ACM, volume 29 issue 1 
Publisher: ACM Press 

Full text available: fS\ pdfd.05 MB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

Building and prototyping an agricultural electronic marketing system involved 
experimenting with distributed synchronization, atomic activity, and commit protocols and 
recovery algorithms. 

60 A survey of Web cache replacement strate gies 
Stefan Podlipnig, Laszlo Boszormenyi 

December 2003 ACM Computing Surveys (CSUR), Volume 35 issue 4 
Publisher: ACM Press 

Full text available: ^ pdf(1 93.37 KB) Additional Information: full citation , abstract , references , index terms 

Web caching is an important technique to scale the Internet. One important performance 
factor of Web caches is the replacement strategy. Due to specific characteristics of the 
World Wide Web, there exist a huge number of proposals for cache replacement. This 
article proposes a classification for these proposals that subsumes prior classifications. 
Using this classification, different proposals and their advantages and disadvantages are 
described. Furthermore, the article discusses the importance ... 



Keywords: Web caching, replacement strategies 



Results 41 - 60 of 200 Result page: previous 12345678910 next 

The ACM Portal is published by the Association for Computing Machinery. Copyright 72006 ACM, Inc. 
Terms of Usage Privacy Policy Code of Ethics Contact Us 

Useful downloads: 11 3 Adobe Acrobat Q Q uickTime fi l Windows Media Player ^ > Real Pla yer 



http: //portal, acm. org/results. cfm?query=%2Bpersonal%20%2Binformation%20%. . . 2/17/06 



Results (page 4) : +personal +information ^database +rules +clock +se. . . Page 1 of 6 



0 PORTAL 



USPTO 



Subscribe (Full Service) Re g ister (Limited Service, Free) Login 

Search: ffi The ACM Digital Library O The Guide 
|+personal +information ^database +rules +clock +select +cuj 



Search 



Feedback Report a problem Satisfaction 
surve y 



Terms used 



Found 
251 of 



personal information database rules clock select current time alternative situations storage disk ^ -,43 



Sort 

results by 

Display 
results 



|relevance 



expanded form 



Save re sults to a Binder 

Search Tips 

□ Open results in a new 
window 



Try an Advanced Search 

Try this search in The ACM Guide 



Results 61 - 80 of 200 Result page: previous 12345678910 next 

Best 200 shown Relevance scale □□HI 

61 The evolution of Coda 
M. Satyanarayanan 

May 2002 ACM Transactions on Computer Systems (TOCS), volume 20 issue 2 
Publisher: ACM Press 

Full text available- 153 pdf (441 35 KB) Add ' tional Information: full citation, abstract , references , citings, index 
" ^ ' terms 

Failure-resilient, scalable, and secure read-write access to shared information by mobile 
and static users over wireless and wired networks is a fundamental computing challenge. 
In this article, we describe how the Coda file system has evolved to meet this challenge 
through the development of mechanisms for server replication, disconnected operation, 
adaptive use of weak connectivity, isolation-only transactions, translucent caching, and 
opportunistic exploitation of hardware surrogates. For eac ... 



Keywords: Adaptation, Linux, UNIX, Windows, caching, conflict resolution, continuous 
data access, data staging, disaster recovery, disconnected operation, failure, high 
availability, hoarding, intermittent networks, isolation-only transactions, low-bandwidth 
networks, mobile computing, optimistic replica control, server replication, translucent 
cache management, weakly connected operation 



62 Launchin g the new era 

Kazuhiro Fuchi, Robert Kowalski, Koichi Furukawa, Kazunori Ueda, Ken Kahn, Takashi 
Chikayama, Evan Tick 

March 1993 Communications of the ACM, volume 36 issue 3 
Publisher: ACM Press 

Full text available: ^| pdf(3.45 MB) Additional Information: full citation , references , index terms , review 




63 Progress-based regulation of low-importance processes 
John R. Douceur, William J. Bolosky 

December 1999 ACM SIGOPS Operating Systems Review , Proceedings of the 

seventeenth ACM symposium on Operating systems principles SOSP 
'99, Volume 33 Issue 5 
Publisher: ACM Press 
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terms 

MS Manners is a mechanism that employs progress-based regulation to prevent resource 
contention with low-importance processes from degrading the performance of high- 
importance processes. The mechanism assumes that resource contention that degrades 
the performance of a high-importance process will also retard the progress of the low- 
importance process. MS Manners detects this contention by monitoring the progress of 
the low-importance process and inferring resource contention from a drop in the p ... 

Keywords: process priority, progress- based feedback, symmetric resource contention 



64 Conver ging CSP specifications and C++ pro g ramming via selective formalism 
^ William B. Gardner 

>^ May 2005 ACM Transactions on Embedded Computing Systems (TECS), volume 4 issue 2 
Publisher: ACM Press 

Full text available' Ddf(61 7 07 KB) Additional Information: full citation , abstract , references , citings , index 
! terms 

CSP (communicating sequential processes) is a useful algebraic notation for creating a 
hierarchical behavioral specification for concurrent systems, due to its formal interprocess 
synchronization and communication semantics. CSP specifications are amenable to 
simulation and formal verification by model-checking tools. A translator has been created 
to synthesize C&plus;&plus; code from CSP for execution with an object-oriented 
framework called CSP&plus;&plus;, thereby making CSP specifications di ... 

Keywords: Executable specifications, hardware/software codesign, object-oriented 
application frameworks 



65 Columns: Risks to the public in co mputers and relate d systems 
Peter G. Neumann 

January 2001 ACM SIGSOFT Software Engineering Notes, volume 26 issue l 
Publisher: ACM Press 

Full text available: ^| pdf(3.24 MB ) Additional Information: full citation 



66 A network environment for computer-supported cooperative work 
J. Whitescarver, P. Mukherji, M. Turoff, R. J. DeBlock, R. M. Czech, B. K. Paul 
August 1987 ACM SIGCOMM Computer Communication Review , Proceedings of the 

ACM workshop on Frontiers in computer communications technology 

SIGCOMM '87, Volume 17 Issue 5 

Publisher: ACM Press 

Full text available: ^] pdf(1,37 MB) Additional Information: full citation , abstract , references, index terms 

A second generation computer supported cooperative work system called Electronic 
Information Exchange System (EIES2) is described in this paper. The EIES2 
communications environment allows users to network across geographical constraints 
using asynchronous or synchronous communications. The architecture of the network 
environment is decentralized, and is implemented using modern standards, and an easy- 
to-use user interface. At the heart of EIES2 is a high-level, object oriented p ... 

67 Knowled g e representation in "Default": An attempt to classif y g eneral t y pes of 
knowled g e used by legal experts 

^ R. D. Purdy 
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December 1987 Proceedings of the 1st international conference on Artificial 
intelligence and law 

Publisher: ACM Press 

Full text available: ^ pdf(1.07 MB) . Additional Information: full citation , references , index terms 



68 Risks to the public in computers and related systems 
Peter G. Neumann 

April 1991 ACM SIGSOFT Software Engineering Notes, volume 16 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(1.56 MB) Additional Information: full citation , index terms 




69 Understan ding obje ct-oriented: a unif ying paradi gm 
Tim Korson, John D. McGregor 

September 1990 Communications of the ACM, Volume 33 Issue 9 
Publisher: ACM Press 

Full text available* IS pdf( 2 30 MB) Additional Information: full citation , abstract , references , citings, index 
• IA| terms , review 

The need to develop and maintain large complex software systems in a competitive and 
dynamic environment has driven interest in new approaches to software design and 
development. The problems with the classical waterfall model have been cataloged in 
almost every software engineering text [19,23]. In response, alternative models such as 
the spiral [2], and fountain [9] have been proposed. Problems with traditional 
development using the classical life cycle include no iteration, no ... 

70 Computin g with structured connectionist networks 
Jerome A. Feldman, Mark A. Fanty, Nigel H. Goddard, Kenton J. Lynne 
February 1988 Communications of the ACM, volume 3i issue 2 

Publisher: ACM Press 

Full text available' f§3 pdf d 93 MB) Additional Information: full citation , abstract , references , citings, index 

terms , r eview 

The design and applications of massively parallel computational models could lead to 
dramatic advances in the ability to automate complex tasks such as those found in 
artificial intelligence. 

71 Link and channel measurement: A simple mechanism for capturin g and re playing 

wireless channels 
Glenn Judd, Peter Steenkiste 

August 2005 Proceeding of the 2005 ACM SIGCOMM workshop on Experimental 
approaches to wireless network design and analysis E-WIND '05 

Publisher: ACM Press 

Full text available: ^| pdf(6.06 MB) Additional Information: full citation , abstract , references , index terms 

Physical layer wireless network emulation has the potential to be a powerful experimental 
tool. An important challenge in physical emulation, and traditional simulation, is to 
accurately model the wireless channel. In this paper we examine the possibility of using 
on-card signal strength measurements to capture wireless channel traces. A key 
advantage of this approach is the simplicity and ubiquity with which these measurements 
can be obtained since virtually all wireless devices provide the req ... 

Keywords: channel capture, emulation, wireless 
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72 The internet worm pro g ram: an analysis 
^ Eugene H. Spafford 

>S January 1989 ACM SIGCOMM Computer Communication Review, Volume 19 Issue 1 



H 



Publisher: ACM Press 



Full text available: ffl pdf(2.45 MB ) Additional Information: full citation , abstract , citings, index terms 





On the evening of 2 November 1988, someone Infected the Internet with a worm 
program. That program exploited flaws in utility programs in systems based on BSD- 
derived versions of UNIX. The flaws allowed the program to break into those machines 
and copy Itself, thus infecting those systems. This program eventually spread to 
thousands of machines, and disrupted normal activities and Internet connectivity for 
many days. This report gives a detailed description of the components of the ... 

73 The space shuttle primary computer system Q 

# Alfred Spector, David Gifford 
September 1984 Communications of the ACM, volume 27 issue 9 

Publisher: ACM Press 

Full text available: Q pdf(5.34 MB ) Additional Information: full citation , references , citings, index terms 



Keywords: PASS, avionics system, space shuttle 

74 The family of concurrent lo gic programmin g lan guages Q 
^ Ehud Shapiro 

>^ September 1989 ACM Computing Surveys (CSUR), volume 21 issue 3 
Publisher: ACM Press 



Concurrent logic languages are high-level programming languages for parallel and 
distributed systems that offer a wide range of both known and novel concurrent 
programming techniques. Being logic programming languages, they preserve many 
advantages of the abstract logic programming model, including the logical reading of 
programs and computations, the convenience of representing data structures with logical 
terms and manipulating them using unification, and the amenability to 
metaprogrammin ... 

75 Data inte grit y: Web application security assessment by fault in j ection and behavior Q 
^ monitorin g 

^ Yao-Wen Huang, Shih-Kun Huang, Tsung-Po Lin, Chung-Hung Tsai 

May 2003 Proceedings of the 12th international conference on World Wide Web 
Publisher: ACM Press 



As a large and complex application platform, the World Wide Web is capable of delivering 
a broad range of sophisticated applications. However, many Web applications go through 
rapid development phases with extremely short turnaround time, making it difficult to 
eliminate vulnerabilities. Here we analyze the design of Web application security 
assessment mechanisms in order to identify poor coding practices that render Web 
applications vulnerable to attacks such as SQL injection and cross-site scr ... 

Keywords: black-box testing, complete crawling, fault injection, security assessment, 
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76 What is a file synchronizer? 

S. Balasubramaniam, Benjamin C. Pierce 

October 1998 Proceedings of the 4th annual ACM/IEEE international conference on 
Mobile computing and networking 

Publisher: ACM Press 

Full text available: ^[ pdf(1.21 MB ) Additional Information: full citation , references , citings, index terms 




77 Report on the Second European SIGOPS Workshop "making distributed systems 
work" 

Sape Mullender 

January 1987 ACM SIGOPS Operating Systems Review, volume 21 issue 1 
Publisher: ACM Press 

Full text available: ^g|pdf (1.89 MB) Additional Information: full citation , index terms 




78 Access pattern-based memory and connectivity architecture exploration 
Peter Grun, Nikil Dutt, Alex Nicolau 

February 2003 ACM Transactions on Embedded Computing Systems (TECS), Volume 2 

Issue 1 
Publisher: ACM Press 

Full text available: ^ pdf(857.Q6 KB) Additional Information: full citation , abstract , references , index terms 

Memory accesses represent a major bottleneck in embedded systems power and 
performance. Traditionally, designers tried to alleviate this problem by relying on a simple 
cache hierarchy, or a limited use of special purpose memory modules such as stream 
buffers. Although real-life applications contain a large number of memory references to a 
diverse set of data structures, a significant percentage of all memory accesses in the 
application are generated from a few memory instructions that exhibit pr ... 

Keywords: Memory, access patterns, architecture exploration 




79 Abstraction-based intrusion detection in distributed environments 
Peng Ning, Sushil Jajodia, Xiaoyang Sean Wang 

November 2001 ACM Transactions on Information and System Security (TISSEC), 

Volume 4 Issue 4 
Publisher: ACM Press 

Full text available: ■BE|pdf(590.61 KB) Additional Information: full citation, abstract, references , cjtings, index 
" terms , review 

Abstraction is an important issue in intrusion detection, since it not only hides the 
difference between heterogeneous systems, but also allows generic intrusion-detection 
models. However, abstraction is an error-prone process and is not well supported in 
current intrusion-detection systems (IDSs). This article presents a hierarchical model to 
support attack specification and event abstraction in distributed intrusion detection. The 
model involves three concepts: system view, signature ... 

Keywords: Cooperative information systems, heterogeneous systems, intrusion 
detection, misuse detection 
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80 Toward the domestication of microelectronics Q 
Joel S. Birnbaum 

>^ November 1985 Communications of the ACM, volume 28 issue n 
Publisher: ACM Press 

Full text available: ^] pdf(1.23 MB) Additional Information: full citation , abstract , citings, index terms , review 

The great challenge for computer science in this decade is to make computers usable by 
everyone. Computers, long viewed as a dehumanizing force, will become the most 
powerful means of personal creative expression and communication ever known. 
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81 Lessons learned from SUIT, the simple user interface toolkit 
Randy Pausch, Matthew Conway, Robert Deline 

October 1992 ACM Transactions on Information Systems (TOIS), volume 10 issue 4 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings, index 
terms , review 



Full text available:^] pdf(2. 16 MB ) 



In recent years, the computer science community has realized the advantages of GUIs 
(Graphical User Interfaces). Because high-quality GUIs are difficult to build, support tools 
such as UIMSs, UI Toolkits, and Interface Builders have been developed. Although these 
tools are powerful, they typically make two assumptions: first, that the programmer has 
some familiarity with the GUI model, and second, that he is willing to invest several 
weeks becoming proficient with the tool. These tools typi ... 

Keywords: GUI, UIMS, export, graphical user interface, learnability, pedagogy, 
portability, rapid prototyping, software tools, user interface toolkit 



82 Experiments with di g ital video playback 
Richard Gerber, Ladan Gharai . 

May 1996 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
1996 ACM SIGMETRICS international conference on Measurement and 
modeling of computer systems SIGMETRICS '96, volume 24 issue l 
Publisher: ACM Press 

Full text available:^ pdf( 1.25 MB) Additional Information: full citation , abstract , references , index terms 

In this paper we describe our experiments on digital video applications, concentrating on 
the static and dynamic tradeoffs involved in video playback. Our results were extracted 
from a controlled series of 272 tests, which we ran in three stages. In the first stage of 
120 tests, we used a simple player-monitor tool to evaluate the effects of various static 
parameters: compression type, frame size, digitized rate, spatial quality and keyframe 
distribution. The tests were carried out ... 

83 Graphs and trees: ANF: a fast and scalable tool for data mining in massive graphs 
^ Christopher R. Palmer, Phillip B. Gibbons, Christos Faloutsos 

V July 2002 Proceedings of the eighth ACM SIGKDD international conference on 
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Knowledge discovery and data mining 

Publisher: ACM Press 

Full text available- IS pdf(1.07 MB ) Additional Information: full citation , abstract , references , citings, index 
^ terms 

Graphs are an increasingly important data source, with such important graphs as the 
Internet and the Web. Other familiar graphs include CAD circuits, phone records, gene 
sequences, city streets, social networks and academic citations. Any kind of relationship, 
such as actors appearing in movies, can be represented as a graph. This work presents a 
data mining tool, called ANF, that can quickly answer a number of interesting questions 
on graph-represented data, such as the following. How robust is ... 

84 Dig ital libraries and cyberinfastructure track: creatin g information representations for Q 
<gy the humanities (part 2): E-library of medieval chant manuscript transcriptions 
^ Louis W. G. Barton, John A. Caldwell, Peter G. Jeavons 

June 2005 Proceedings of the 5th ACM/IEEE-CS joint conference on Digital libraries 

Publisher: ACM Press 

Full text available: ^| pdf(668.36 KB) Additional Information: full citation , abstract , references , index terms 

In this paper we present our rationale and design principles for a distributed e-library of 
medieval chant manuscript transcriptions. We describe the great variety in neumatic 
notations, in order to motivate a standardised data representation that is lossless and 
universal with respect to these musical artefacts. We present some details of the data 
representation and an XML Schema for describing and delivering transcriptions via the 
Web. We argue against proposed data format ... 

Keywords: XML, chant, comparison, data representation, digital libraries, medieval 
manuscripts, musical notation, search, transcription 



85 An automatic lip-synchronization al g orithm for synthetic faces | 
K. Waters, T. Levergood 

October 1994 Proceedings of the second ACM international conference on Multimedia 
Publisher: ACM Press 

Full text available* fiB pdf(787.45 KB) Additional Information: full citation , abstract , references , citings , index 

terms 

This paper addresses the problem of automatically synchronizing computer-generated 
faces with synthetic speech. The complete process provides a novel form of face-to-face 
communication and the ability to create a new range of talking personable synthetic 
characters. Based on plain ASCII text input, a synthetic speech segment is generated and 
synchronized in real-time to a graphical display of an articulating mouth and face. The key 
component of the algorithm is the run-time ... 

86 TinyDB: an acquisitional query processing system for sensor networks | 
Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, Wei Hong 
March 2005 ACM Transactions on Database Systems (TODS), volume 30 issue l 
Publisher: ACM Press 

Full text available: Qpdf(1.67 MB) • Additional Information: full citation , abstract , references , index terms 

We discuss the design of an acquisitional query processor for data collection in sensor 
networks. Acquisitional issues are those that pertain to where, when, and how often data 
is physically acquired (sampled) and delivered to query processing operators. By focusing 
on the locations and costs of acquiring data, we are able to significantly reduce power 
consumption over traditional passive systems that assume the a priori existence of data. 
We discuss simple extensions to SQL for controlli ... 
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Keywords: Query processing, data acquisition, sensor networks 



87 Sensor databases: The design of an acquisitional query processor for sensor 
^ networks 

^ Samuel Madden, Michael J. Franklin, Joseph M. Hellerstein, Wei Hong 

June 2003 Proceedings of the 2003 ACM SIGMOD international conference on 

Management of data 
Publisher: ACM Press 



We discuss the design of an acquisitional query processor for data collection in sensor 
networks. Acquisitional issues are those that pertain to where, when, and how often data 
is physically acquired (sampled) and delivered to query processing operators. By focusing 
on the locations and costs of acquiring data, we are able to significantly reduce power 
consumption over traditional passive systems that assume the a priori existence of data. 
We discuss simple extensions to SQL for co ... 

88 A study of Erlan g ETS table implementations and performance Q 
Scott Lystig Fritchie 

V August 2003 Proceedings of the 2003 ACM SIGPLAN workshop on Erlang 
Publisher: ACM Press 

Full text available: ^?] pdf(232.17 KB) Additional Information: full citation , abstract , references , index terms 

The viability of implementing an in-memory database, Erlang ETS, using a relatively-new 
data structure, called a Judy array, was studied by comparing the performance of ETS 
tables based on four data structures: AVL balanced binary trees, B-trees, resizable linear 
hash tables, and Judy arrays. The benchmarks used workloads of sequentially- and 
randomly-ordered keys at table populations from 700 keys to 54 million keys. Benchmark 
results show that ETS table insertion, lookup, and update operations ... 

Keywords: AVL tree, B-tree, Erlang, Judy array, hash table, in-memory database 



89 Programming in an Interactive Environment: the "Lisp" Experience 



March 1978 ACM Computing Surveys (CSUR), Volume 10 issue l 
Publisher: ACM Press 

Full text available:^] pdf(3.25 MB) Additional Information: full citation , references , citings, index terms 



90 Toward best maintenance practices in communications network mana g ement 
Faouzi Kamoun 

September 2005 International Journal of Network Management volume is issue 5 
Publisher: John Wiley & Sons, Inc. 

Full text available:^] pdfd 32.43 KB) ■ Additional Information: full citation , abstract , references , index terms 

Best maintenance practices in communications networks management are benchmarking 
standards that, if carefully implemented, will enhance the integrity, reliability and 
maintenance costs of communications networks. This paper defines best maintenance 
practices in communications network management within a concise framework 
encompassing measurable performance-level goals as well as methods and procedures 
needed to achieve these goals. The best maintenance practice recommendations of this 
paper cov ... 
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91 The role of time in information processin g : a survey 

A. Bolour, T. L Anderson, L. J. Dekeyser, H. K. T. Wong 
V April 1982 ACM SIGMOD Record, volume 12 issue 3 

Publisher: ACM Press 

Full text available: ^ pdf(2.16 MB) Additional Information: full citation , references , citings 



92 Cache Memories 
Alan Jay Smith 

September 1982 ACM Computing Surveys (CSUR), volume 14 issue 3 
Publisher: ACM Press 

Full text available: ^| pdf(4.61 MB) Additional Information: full citation , references , citings , index terms 



93 Automatic generation of program specifications | 
Jeremy W. Nimmer, Michael D. Ernst 

July 2002 ACM SIGSOFT Software Engineering Notes , Proceedings of the 2002 ACM 
SIGSOFT international symposium on Software testing and analysis ISSTA 

'02, Volume 27 Issue 4 

Publisher: ACM Press 

Full text available: ^ pdf (1 54.41 KB ) Additional Information: full citation , abstract , references , citings 

Producing specifications by dynamic (runtime) analysis of program executions is 
potentially unsound, because the analyzed executions may not fully characterize all 
possible executions of the program. In practice, how accurate are the results of a dynamic 
analysis? This paper describes the results of an investigation into this question, 
determining how much specifications generalized from program runs must be changed in 
order to be verified by a static checker. Surprisingly, small test suites cap ... 

9 4 Memory optimization methodologies: APEX: access pattern based memor y | 
^ architecture exploration 

^ Peter Grun, Nikil Dutt, Alex Nicolau 

September 2001 Proceedings of the 14th international symposium on Systems 

synthesis 
Publisher: ACM Press 

Full text available* 151 pdf(377 05 KB) • Additional Information: full citation , abstract , references , citings, index 
' l^-^- 1 : terms 

Memory accesses represent a major bottleneck in embedded systems power and 
performance. Traditionally, designers tried to alleviate this problem by relying on a simple 
cache hierarchy, or a limited use of special purpose memory modules such as stream 
buffers. Although real-life applications contain a large number of memory references to a 
diverse set of data structures, a significant percentage of all memory accesses in the 
application are generated from a few memory instructions that exhibit pr ... 

95 Behavioral Aspects of Text Editors j 
^ David W. Embley, George Nagy 

>^ March 1981 ACM Computing Surveys (CSUR), volume 13 issue l 
Publisher: ACM Press 

Full text available: S pdf(3.44 MB) Additional Information: full citation , references , citings 
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Earthquake ground motion modelin g on parallel computers 
Hesheng Bao, Jacobo Bielak, Omar Ghattas, Loukas F. Kallivokas, David R. O'Hallaron, 
Jonathan R. Shewchuk, Jifeng Xu 
November 1996 Proceedings of the 1996 ACM/IEEE conference on Supercomputing 

(CDROM) - Volume 00 Supercomputing '96 
Publisher: ACM Press, IEEE Computer Society 

Full text available: 1*1 html(65.97 KB) AdditionaI Information: f ull citation , abstract, references , citings, index 

terms 

We describe the design and discuss the performance of a parallel elastic wave 
propagation simulator that is being used to model and study earthquake-induced ground 
motion in large sedimentary basins. The components of the system include mesh 
generators, a mesh partitioned a parceler, and a parallel code generator, as well as 
parallel numerical methods for applying seismic forces, incorporating absorbing 
boundaries, and solving the discretized wave propagation problem. We discuss 
performanc ... 

97 Bioinformatics — an introduction for computer scientists 
Jacques Cohen 

June 2004 ACM Computing Surveys (CSUR), volume 36 issue 2 
Publisher: ACM Press 

Full text available: ^] pdf(261.56 KB ) Additional Information: full citation , abstract , references , index terms 

The article aims to introduce computer scientists to the new field of bioinformatics. This 
area has arisen from the needs of biologists to utilize and help interpret the vast amounts 
of data that are constantly being gathered in genomic research— and its more recent 
counterparts, proteomics and functional genomics. The ultimate goal of bioinformatics is 
to develop in silico models that will complement in vitro and in vivo biological 
experiments. The article provides a bird's eye view of the ... 

Keywords: DNA, Molecular cell biology, RNA and protein structure, alignments, cell 
simulation and modeling, computer, dynamic programming, hidden-Markov-models, 
microarray, parsing biological sequences, phylogenetic trees 



98 A new approach to develo ping and implementin g eager database replication 
protocols 

Bettina Kemme, Gustavo Alonso 

September 2000 ACM Transactions on Database Systems (TODS), volume 25 issue 3 
Publisher: ACM Press 

Full text available* IS) pdf( 449 43 KB) • Add ' tional Information: full citation , abstract , references , citings, index 
• terms , review 

Database replication is traditionally seen as a way to increase the availability and 
performance of distributed databases. Although a large number of protocols providing 
data consistency and fault-tolerance have been proposed, few of these ideas have ever 
been used in commercial products due to their complexity and performance implications. 
Instead, current products allow inconsistencies and often resort to centralized approaches 
which eliminates some of the advantages of replication. As an ... 

Keywords: database replication, fault-tolerance, group communication, isolation levels, 
one-copy-serializability, replica control, total error multicast 



99 MPEG-4: an ob j ect-based multimedia codin g standard su p portin g mobile a p plications jjj 
Atul Puri, Alexandros Eleftheriadis 

June 1998 Mobile Networks and Applications, volume 3 issue l 
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Publisher: Kluwer Academic Publishers 

Full text available* S pdf(747 80 KB) Add ' tional Information: full citation , abstract , references , citings , index 

terms , review 

The ISO MPEG committee, after successful completion of the MPEG-1 and the MPEG-2 
standards is currently working on MPEG-4, the third MPEG standard. Originally, MPEG-4 
was conceived to be a standard for coding of limited complexity audio-visual scenes at 
very low bit-rates; however, in July 1994, its scope was expanded to include coding of 
scenes as a collection of individual audio-visual objects and enabling a range of advanced 
functionalities not supported by other standards. One of the ke ... 

100 Consistency maintenance in real-time collaborative g ra phics editing s ystems 
Chengzheng Sun, David Chen . 

March 2002 ACM Transactions on Computer-Human Interaction (TOCHI), volume 9 issue 
i 

Publisher: ACM Press 

Full text available- 151 odf(480 90 KB) Additional Information: fu ll citation , abstract , references, citings, index 
" : terms 

Real-time collaborative graphics editing systems allow a group of users to view and edit 
the same graphics document at the same time from geographically dispersed sites 
connected by communication networks. Consistency maintenance in the face of 
concurrent accesses to shared objects is one of the core issues in the design of these 
types of systems. In this article, we propose an object-level multiversioning approach to 
consistency maintenance in real-time collaborative graphic editors. This appro ... 

Keywords: Collaborative graphics editors, GRACE, computer-supported cooperative 
work, consistence maintenance, convergence, groupware, intention preservation, 
multiversioning 
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101 Model instantiation for query driven simulation in active KDL 
John A. Miller, Walter D. Potter, Krys J. Kochut, Orville R. Weyrich 
April 1990 ACM SIGSIM Simulation Digest , Proceedings of the 23rd annual 

symposium on Simulation ANSS '90, volume 20 issue 4 
Publisher: IEEE Press, ACM Press 

Additional Information: full citation , abstract , references , citin gs, index 
terms 



Full text available: ■g| pdf(1.58 MB) 



The focus of this paper is on how Active KDL can be used to provide a very powerful 
simulation support environment. Active KDL (Knowledge/Data Language) is an object- 
oriented database programming language, which provides access to integrated model, 
knowledge, and data bases. Simulation inputs and outputs can be stored by Active KDL 
since it supports complex objects. More importantly, Active KDL also allows users to 
specify rules to capture heuristic knowled ... 

102 Replication for web hosting systems 

Swaminathan Sivasubramanian, Michal Szymaniak, Guillaume Pierre, Maarten van Steen 
September 2004 ACM Computing Surveys (CSUR), volume 36 issue 3 
Publisher: ACM Press 

Full text available: ^] pdf(374.99 KB) Additional Information: full citation , abstract , references , index terms 

Replication is a well-known technique to improve the accessibility of Web sites. It 
generally offers reduced client latencies and increases a site's availability. However, 
applying replication techniques is not trivial, and various Content Delivery Networks 
(CDNs) have been created to facilitate replication for digital content providers. The 
success of these CDNs has triggered further research efforts into developing advanced 
<i>Web replica hosting systems</i>. These are systems that ... 



Keywords: Web replication, content delivery networks 



103 Sensor databases: Cache-and-query for wide area sensor databases 
Amol Deshpande, Suman Nath, Phillip B. Gibbons, Srinivasan Seshan 
June 2003 Proceedings of the 2003 ACM SIGMOD international conference on 

Management of data 
Publisher: ACM Press 
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Full text available: ^ pdf(230.75 KB) - Additional Information: full citation , abstract , references , citings , index 

terms 

Webcams, microphones, pressure gauges and other sensors provide exciting new 
opportunities for querying and monitoring the physical world. In this paper we focus on 
querying wide area sensor databases, containing (XML) data derived from sensors spread 
over tens to thousands of miles. We present the first scalable system for executing XPATH 
queries on such databases. The system maintains the logical view of the data as a single 
XML document, while physically the data is fragmented across a ... 



104 GPSR: greedy perimeter stateless routing for wireless networks Q 
Brad Karp, H. T. Kung 

August 2000 Proceedings of the 6th annual international conference on Mobile 
computing and networking 

Publisher: ACM Press 

Full text available: pdf(1.41 MB) Additional Information: full citation , abstract , references , citin gs 

We present Greedy Perimeter Stateless Routing (GPSR), a novel routing protocol for 
wireless datagram networks that uses the positions of routers and a packet's destination 
to make packet forwarding decisions. GPSR makes greedy forwarding decisions using only 
information about a router's immediate neighbors in the network topology. When a packet 
reaches a region where greedy forwarding is impossible, the algorithm recovers by 
routing around the perim ... 




105 View mana gem ent in multimedia databases 
K. Selguk Candan, Eric Lemar, V. S. Subrahmanian 

July 2000 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 9 Issue 2 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^[ pdf (322.82 KB ) Additional Information: full citation , abstract , index terms 

Though there has been extensive work on multimedia databases in the last few years, 
there is no prevailing notion of a multimedia view, nor there are techniques to create, 
manage, and maintain such views. Visualizing the results of a dynamic multimedia query 
or materializing a dynamic multimedia view corresponds to assembling and delivering an 
interactive multimedia presentation in accordance with the visualization specifications. In 
this paper, we suggest that a non-interactive multimedia prese ... 

Keywords: Interactivity, Multimedia databases, Prefetching, Result 
visualization/presentation, View management 



106 Garbage collecting the world: one car at a time 

Richard L Hudson, Ron Morrison, J. Eliot B. Moss, David S. Munro 
October 1997 ACM SIGPLAN Notices , Proceedings of the 12th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 
applications OOPSLA '97, Volume 32 Issue 10 
Publisher: ACM Press 

Full text available: fH edf{1 .94 MB) Additional Information: full citation, abstract, references, cjtings, index 
. . terms 

A new garbage collection algorithm for distributed object systems, called DMOS 
(Distributed. Mature Object Space), is presented. It is derived from two previous 
algorithms, MOS (Mature Object Space), sometimes called the train algorithm, and PMOS 
(Persistent Mature Object Space). The contribution of DMOS is that it provides the 
following unique combination of properties for a distributed collector: safety, 
completeness, non-disruptiveness, incrementality, and scalability. Furthermore, the DMOS 
c ... 
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107 Migrating a CISC computer family onto RISC via object code translation 

Kristy Andrews, Duane Sand 
v September 1992 ACM SIGPLAN Notices , Proceedings of the fifth international 

conference on Architectural support for programming languages and 
operating systems ASPLOS-V, volume 27 issue 9 
Publisher: ACM Press 

Full text available;^) pdf(H 3 MB) Additional Information: full citation , references , citings, index terms 



108 Research pa pers: estimation and a p proximation: A disk-based j oin with probabilist ic Q 
g uarantees 

Christopher Jermaine, Alin Dobra, Subramanian Arumugam, Shantanu Joshi, Abhijit Pol 
June 2005 Proceedings of the 2005 ACM SIGMOD international conference on 

Management of data 
Publisher: ACM Press 

Full text available: ^ pdf(362.07 KB) Additional Information: full citation , abstract , references 

One of the most common operations in analytic query processing is the application of an 
aggregate function to the result of a relational join. We describe an algorithm for 
computing the answer to such a query over large, disk-based input tables. The key 
innovation of our algorithm is that at all times, it provides an online, statistical estimator 
for the eventual answer to the query, as well as probabilistic confidence bounds. Thus, a 
user can monitor the progress of the join throughout its exec ... 

109 ViSWeb — the Visual Semantic Web: unifying human and machine knowledge Q 
re presentations with Object-Process Methodolog y 

Dov Dori 

May 2004 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 13 Issue 2 

Publisher: Springer-Verlag New York, Inc. 

Full text available: ^ pdf(1.22 MB) Additional Information: full citation , abstract , index terms 

The Visual Semantic Web (ViSWeb) is a new paradigm for enhancing the current 
Semantic Web technology. Based on Object- Process Methodology (OPM), which enables 
modeling of systems in a single graphic and textual model, ViSWeb provides for 
representation of knowledge over the Web in a unified way that caters to human 
perceptions while also being machine processable. The advantages of the ViSWeb 
approach include equivalent graphic-text knowledge representation, visual navigability, 
semantic sentenc ... 

Keywords: Conceptual graphs, Knowledge representation, Object- Process Methodology, 
Semantic Web, Visual Semantic Web 




110 ABSTRACTS OF INTEREST Q 
Susanne M. Humphrey, Ben Shneiderman 
November 1990 ACM SIGCHI Bulletin, volume 22 issue 2 
Publisher: ACM Press 

Full text available: ^| pdf(1.42 MB) Additional Information: full citation , abstract 

The following abstracts were selected from a computer search using the BRS Information 
Technologies retrieval services of the Dissertation Abstracts International (DAI) database 
produced by University Microfilms International. Unless otherwise specified, paper or 
microform copies of dissertations may be ordered, using the UM order number, from 
University Microfilms International, Dissertation Copies, Post Office Box 1764, Ann Arbor, 
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MI 488106; telephone for U.S. (except Michigan, Hawaii, or Alask ... 

111 Design and evaluation of a wide-area event notification service 

^ August 2001 ACM Transactions on Computer Systems (TOCS), volume 19 issue 3 

^ Publisher: ACM Press 

Full text available- f3 pdf(1 08 MB) Additional Information: full citation , abstract , references , citings, index 
. |aj • terms , review 

The components of a loosely coupled system are typically designed to operate by 
generating and responding to asynchronous events. An event notification service is an 
application-independent infrastructure that supports the construction of event-based 
systems, whereby generators of events publish event notifications to the infrastructure 
and consumers of events subscribe with the infrastructure to receive relevant 
notifications. The two primary services that should be provid ... 

Keywords: content-based addressing and routing, event notification, publish/subscribe 



112 Developin g and implementing a comprehensive training and incentive pro g ram for Q 
student employees in information 
Jim Osborn 

October 2000 Proceedings of the 28th annual ACM SIGUCCS conference on User 
services: Building the future 

Publisher: ACM Press 

Full text available: ^ pdfd 65.84 KB) Additional Information: full citation , index terms 




Keywords: incentives, student employees, training 



1i3 Limitations on the portability of real time Ada programs Q 
T. Griest, m. Bender 

January 1989 Proceedings of the conference on Tri-Ada '89: Ada technology in 
context: application, development, and deployment 

Publisher: ACM Press 

Full text available: ^g) pdf(1.76 MB ) . Additional Information: full citation , abstract , references , index terms 

This paper describes areas of the Ada language where transportability is restricted by the 
fact that implementation choices are allowed. Transportability guidelines have been 
developed previously for Ada [2,3,10], but have taken the approach that only features of 
the language which are guaranteed to be supported by all implementations should be 
used. The "common intersection" approach rules out use of many features that were 
included in Ada because they are required for real-tim ... 




i14 Risks to the public in computers and related systems 
Peter G. Neumann 

July 1991 ACM SIGSOFT Software Engineering Notes, volume 16 issue 3 
Publisher: ACM Press 

Full text available: ^) pdf(2.79 MB ) Additional Information: full citation , index terms 




115 Network Protocols 
^ Andrew S. Tanenbaum 

V/ December 1981 ACM Computing Surveys (CSUR), Volume 13 issue 4 
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Publisher: ACM Press 

Full text available: ^ [ pdf(3.37 MB) • Additional Information: full citation , references , citings , index terms 



116 Guidance for the use of the Ada programming language in high integrity systems 
B. A. Wichmann 

July 1998 ACM SIGAda Ada Letters, volume xvm issue 4 
Publisher: ACM Press 

Full text available: ^jC] pdf(2.93 MB ) Additional Information: full citation , abstract , citin gs, index terms 

This paper is the current result of a study by the ISO HRG Rapporteur group which is 
being circulated for comment. Many people have contributed to this, but those who have 
either attended two recent meetings of group or have made substantial e-mail comments 
are: Praful V Bhansali (Boeing, USA), Alan Burns (University of York, UK), Bernard 
Carre 1 (Praxis Critical Systems, UK), Dan Craigen (ORA, Canada), Nick Johnson MoD, UK), 
Stephen Michell (Canada), Gilles Motet (DGEI/INSA, France), George Roma ... 

117 Coordination models, lan gua ges and applications: Formal verification of replication 
on a distributed data space architecture 

^ Jozef Hooman, Jaco van de Pol 

March 2002 Proceedings of the 2002 ACM symposium on Applied computing 
Publisher: ACM Press 

Full text available* fid pdf(777 36 KB) Add-on 31 Information: full citation , abstract , references , citings , index 
' ^ ' terms 

We investigate the formal verification of safety-critical systems on top of the distributed 
data space architecture Splice. In Splice each component has its own local data space 
which can be kept small using keys, time stamps and selective over-writing. We use two 
complementary formal tools: first the pCRL tool set for a rapid investigation of 
alternatives by a limited verification with state space exploration techniques; next the 
most promising solutions are verified in general by means o ... 

Keywords: coordination, data space architecture, formal verification, model-checking, 
theorem proving 



118 A large distributed control system using Ada in fusion research 
^ John P. Woodruff, Paul J. Van Arsdall 

V November 1998 ACM SIGAda Ada Letters , Proceedings of the 1998 annual ACM 

SIGAda international conference on Ada SIGAda '98, volume xvm issue 6 
Publisher: ACM Press 

Full text available: ^C]pdf (1.45 MB ) Additional Information: full citation , references , index terms 



Keywords: CORBA, application frameworks, distributed control system, levels of 
abstraction, object-oriented development 



119 Survey of software tools for evaluating reliability, availability, and serviceabilit y 
Allen M. Johnson, Miroslaw Malek 

September 1988 ACM Computing Surveys (CSUR), volume 20 issue 4 
Publisher: ACM Press 

Full text available* fift odf(3 79 MB) Additional Information: full citation , abstract , references, citings, index 
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In computer design, it is essential to know the effectiveness of different design options in 
improving performance and dependability. Various software tools have been created to 
evaluate these parameters, applying both analytic and simulation techniques, and this 
paper reviews those related primarily to reliability, availability, and serviceability. The 
purpose, type of models used, type of systems modeled, inputs, and outputs are given for 
each package. Examples of some of the key modeling ... 

120 Simulation modelling support via network based concepts 
Stephen C. Mathewson 

December 1990 Proceedings of the 22nd conference on Winter simulation 
Publisher: IEEE Press 

Full text available: fgl pdf(953.01 KB) Additional Information: full citation , references , citin gs, index terms 
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121 A framework for adaptive UbiComp applications based on the j ack-in-the-net 
architecture 

Tomoko Itao, Satoshi Tanaka, Tatsuya Suda, Tomonori Aoyama 
May 2004 Wireless Networks, volume 10 issue 3 
Publisher: Kluwer Academic Publishers 

Full text available: ^ [ pdf(502.43 KB) Additional Information: full citation , abstract , references , index terms 

The Jack-in-the-Net Architecture (Ja-Net) that we present in this paper provides a unique 
and promising approach to design ubiquitous computing applications that can scale, self- 
organize, and adapt to short- and long-term changes in network conditions and user 
preferences. In Ja-Net, network applications are implemented by a group of distributed, 
autonomous entities called the cyber-entities. Each cyber-entity implements a function 
component related to its service and follows simple behavior rul ... 

Keywords: mobile agent, relationship, service emergence, ubiquitous computing, user 
preferences 



122 Information & control systems: roadblock or bridge to renewal? Q 
J. Friso den Hertog 

January 1982 ACM SIGMIS Database, volume 13 issue 2-3 
Publisher: ACM Press 

Full text available: *g| pdf(1.28 MB) Additional Information: full citation , references 




123 XSQ: A streamin g XPath engine 
Feng Peng, Sudarshan S. Chawathe 

June 2005 ACM Transactions on Database Systems (TODS), volume 30 issue 2 
Publisher: ACM Press 

Full text available: pdf (1.37 MB ) Additional Information: full citation , abstract , references , index terms 

We have implemented and released the XSQ system for evaluating XPath queries on 
streaming XML data. XSQ supports XPath features such as multiple predicates, closures, 
and aggregation, which pose interesting challenges for streaming evaluation. Our 
implementation is based on using a hierarchical arrangement of augmented finite state 
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automata. A design goal of XSQ is buffering data for the least amount of time possible. 
We present a detailed experimental study that characterizes the performance of ... 

Keywords: XPath, streaming processing 



124 On becomin g virtual: the driving forces and arran g ements 
Magid Igbaria, Conrad Shayo, Lome Olfman 

April 1999 Proceedings of the 1999 ACM SIGCPR conference on Computer personnel 

research 
Publisher: ACM Press 

Full text available: ^|pdf( 1.80 MB) Additional Information: full citation , references , index terms 




Keywords: telework, virtual communities, virtual organizations, virtual society, virtual 
teams 



125 Wireless network securit y II: Balancing auditabilit y and privacy in vehicular networks Q 
Jong Youl Choi, Markus Jakobsson, Susanne Wetzel 

October 2005 Proceedings of the 1st ACM international workshop on Quality of 
service & security in wireless and mobile networks Q2SWinet '05 

Publisher: ACM Press 

Full text available: ^ pdf(1 86.32 KB) Additional Information: full citation , abstract , references , index terms 

We investigate how to obtain a balance between privacy and audit requirements in 
vehicular networks. Challenging the current trend of relying on asymmetric primitives 
within VANETs, our investigation is a feasibility study of the use of symmetric primitives, 
resulting in some efficiency improvements of potential value. More specifically, we 
develop a realistic trust model, and an architecture that supports our solution. In order to 
ascertain that most users will not find it meaningful to disconn ... 

Keywords: audit, incentive, light-weight, privacy, symmetric 




1 26 D ynamic control of performance monitorin g on lar g e scale parallel systems 
^ Jeffrey K. Hollingsworth, Barton P. Miller 

N/ August 1993 Proceedings of the 7th international conference on Supercomputing 
Publisher: ACM Press 

Full text available* 15lpdf(1 24 MB) Additional Information: full citation , abstract , references , citings, index 

terms 

Performance monitoring of large scale parallel computers creates a dilemma: we need to 
collect detailed information to find performance bottlenecks, yet collecting all this data 
can introduce serious data collection bottlenecks. At the same time, users are being 
inundated with volumes of complex graphs and tables that require a performance expert 
to interpret. We present a new approach called the W3 Search Model, that addresses both 
these problems by combining dynamic o ... 

127 Im plementing OSA model instances in Ada 
y£v Susan Bodily, David W. Embley, Scott N. Woodfield 

V November 1994 Proceedings of the conference on TRI-Ada '94 
Publisher: ACM Press 

Full text available: ^] pdf(1.26 MB) Additional Information: full citation , abstract , references , index terms 
Object-oriented Systems Analysis (OSA) [EKW92] is an analysis model whose purpose is 
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to provide a way for analysts to capture and record real-world, system-application 
information. To produce software, OSA model instances must be mapped into code using 
some programming language. This paper shows how to map OSA model instances into 
production-quality Ada code. The technique uses templates that directly and efficiently 
support OSA concepts. We give basic templates, show how to map OSA concept ... 

128 Security in middleware: Usin g parse tree validation to prevent SQL in j ection attacks 
^ Gregory T. Buehrer, Bruce W. Weide, Paolo A. G. Sivilotti 

V September 2005 Proceedings of the 5th international workshop on Software 
engineering and middleware SEM '05 

Publisher: ACM Press 

Full text available: ^ pdf(369.74 KB) Additional Information: full citation , abstract , references 

An SQL injection attack targets interactive web applications that employ database 
services. Such applications accept user input, such as form fields, and then include this 
input in database requests, typically SQL statements. In SQL injection, the attacker 
provides user input that results in a different database request than was intended by the 
application programmer. That is, the interpretation of the user input as part of a larger 
SQL statement, results in an SQL statement of a different form ... 

1 29 Coyote: a system for constructing fine-grain confi g urable communication s e r vices 
Nina T. Bhatti, Matti A. Hiltunen, Richard D. Schlichting, Wanda Chiu 
November 1998 ACM Transactions on Computer Systems (TOCS), volume 16 issue 4 

Publisher: ACM Press 

Full text available* f 51 ! Ddf (290 21 KB) ' Addit ' ona ' Information: full citation , abstract , references, citings, index 
u e vi — : terms 

Communication-oriented abstractions such as atomic multicast, group RPC, and protocols 
for location-independent mobile computing can simplify the development of complex 
applications built on distributed systems. This article describes Coyote, a system that 
supports the construction of highly modular and configurable versions of such 
abstractions. Coyote extends the notion of protocol objects and hierarchical composition 
found in existing systems with support for finer-grain microprotocol ob ... 

Keywords: x-kernal, configurable sevices, customization, event handlers, event-driven 
execution, membership, microprotocols, mobile computing, modularity, multicast, 
protocols, remote procedure call 



130 Service infastructure and network management: Using code collection to su pport 
large applications on mobile devices 

Lucian Popa, Irina Athanasiu, Costin Raiciu, Raju Pandey, Radu Teodorescu 
September 2004 Proceedings of the 10th annual international conference on Mobile 

computing and networking 
Publisher: ACM Press 

Full text available: ^| pdf(252.95 KB) Additional Information: full citation , abstract , references , index terms 

The progress of mobile device technology unfolds a new spectrum of applications that 
challenges conventional infrastructure models. Most of these devices are perceived by 
their users as "appliances" rather than computers and accordingly the application 
management should be done transparently by the underlying system unlike classic 
applications managed explicitly by the user. Memory management on such devices should 
consider new types of mobile applications involving code mobility such as mobile ... 

Keywords: caching, code collection, garbage collection 
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131 The X window system 
Robert W. Scheifler, Jim Gettys 

April 1986 ACM Transactions on Graphics (TOG), volume 5 issue 2 
Publisher: ACM Press 

Fuli text available* IS pdf(2 76 MB). Additional Information: full citation , abstract , references , citings , index 
■ ■ terms , review 

An overview of the X Window System is presented, focusing on the system substrate and 
the low-level facilities provided to build applications and to manage the desktop. The 
system provides high-performance, high-level, device-independent graphics. A hierarchy 
of resizable, overlapping windows allows a wide variety of application and user interfaces 
to be built easily. Network-transparent access to the display provides an important degree 
of functional separation, without significantly affec ... 

132 Transactional workflow paradigm: its a p plication to mobile computin g 
V. K. Murthy 

February 1998 Proceedings of the 1998 ACM symposium on Applied Computing 
Publisher: ACM Press 

Full text available: pdf(997.50 KB) Additional Information: full citation , references , citin gs, index terms 



Keywords: agents, intention-action protocols, mobile transactions, serializability, 
workflow 



133 On the encipherment of search trees and random access files 
R. Bayer, J. K. Metzger 

March 1976 ACM Transactions on Database Systems (TODS), volume l issue l 
Publisher: ACM Press 

Full text available* 151 pdf( 130MB) Additional Information: full citation, abstract, references, citings, index 
' ^ terms 

The securing of information in indexed, random access files by means of privacy 
transformations must be considered as a problem distinct from that for sequential files. 
Not only must processing overhead due to encrypting be considered, but also threats to 
encipherment arising from updating and the file structure itself must be countered. A 
general encipherment scheme is proposed for files maintained in a paged structure in 
secondary storage. This is applied to the encipherment of indexes or ... 

Keywords: B-trees, cryptography, encipherment, indexed sequential files, indexes, 
paging, privacy, privacy transformation, protection, random access files, search trees, 
security 



134 Efficient management of memory hierarchies in embedded DRAM systems 
Ashley Saulsbury, Su-Jaen Huang, Fredrik Dahlgren 

May 1999 Proceedings of the 13th international conference on Supercomputing 

Publisher: ACM Press 

Full text available: *g| pdf(1.57 MB ) Additional Information: full citation , references , index terms 




Keywords: COMA, DRAM, cache, latency, memory hierarchy, processor 
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Knowled g e representation for commonsense reasonin g with text 
Kathleen Dahlgren, Joyce McDowell, Edward P. Stabler 
September 1989 Computational Linguistics, volume 15 issue 3 
Publisher: MIT Press 

Full text available: _ ffjj] 

TgjJ3at U ^ Mv iyur Additional Information: full citation , references , citings 
Publisher Site 



136 Advanced XML technologies and applications: Honey, I shrunk the XQuery!: an XML 
al gebra optimization approach 
Xin Zhang, Bradford Pielech, Elke A. Rundesnteiner 

November 2002 Proceedings of the 4th international workshop on Web information 
and data management 

Publisher: ACM Press 

Full text available* 1?) pdf(375 44 KB) Additional Information: full citation , abstract , references , citin gs, index 

terms 

A lot of work is being done in the database community on mapping of XML data into and 
out of relational database systems, specifically, the query processing over such data using 
XQuery. We discuss our solution, the XML Algebra Tree (XAT), as part of our larger XML 
management system called Rainbow. Rainbow uses XQuery to describe the loading and 
extracting of XML data into relational systems and also for the execution of queries 
against pre-defined XML views of that stored data. The XML algebra tr ... 

Keywords: XML, XQuery, algebra, operator, optimization, relational 



137 A structured approach for the definition of the semantics of active databases 
Piero Fraternali, Letizia Tanca 

December 1995 ACM Transactions on Database Systems (TODS), volume 20 issue 4 
Publisher: ACM Press 

Full text available' 15| pdf(4 1 5 MB) Additional Information: full citation , abstract , references , citings , index 
• [aj 1 terms , review 

Active DBMSs couple database technology with rule-based programming to achieve the 
capability of reaction to database (and possibly external) stimuli, called events. The 
reactive capabilities of active databases are useful for a wide spectrum of applications, 
including security, view materialization, integrity checking and enforcement, or 
heterogeneous database integration, which makes this technology very promising for the 
near future. An active database system consists of ... 

Keywords: active database systems, database rule processing, events, fixpoint 
semantics, rules, semantics . 



138 ECSGIasses and EvePliances: using attention to open sociable windows of 
interaction 

Jeffrey S. Shell, Roel Vertegaal, Daniel Cheng, Alexander W. Skaburskis, Changuk Sohn, A. 
James Stewart, Omar Aoudeh, Connor Dickie 

March 2004 Proceedings of the Eye tracking research & applications symposium on 
Eye tracking research & applications 

Publisher: ACM Press 

Full text available: ^] pdf ( 14.56 MB ) Additional Information: full citation , abstract , references , index terms 

We present ECSGIasses: wearable eye contact sensing glasses that detect human eye 
contact. ECSGIasses report eye contact to digital devices, appliances and EyePliances in 
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the user's attention space. Devices use this attentional cue to engage in a more sociable 
process of turn taking with users. This has the potential to reduce inappropriate 
intrusions, and limit their disruptiveness. We describe new prototype systems, including 
the Attentive Messaging Service (AMS), the Attentive Hit Coun ... 

Keywords: attentive user interfaces, context-aware computing, eye contact sensing, eye 
tracking, ubiquitous computing 



139 Large scale terrain visualization using the restricted quadtree trian g ulation 
Renato Pajarola 

October 1998 Proceedings of the conference on Visualization '98 
Publisher: IEEE Computer Society Press 

Full text available: ,=* rf| 

H^ pgiy.n mb )*ip Additional Information: full citation , references , citings , index terms 
Publisher Site 



Keywords: algorithms, computer graphics, terascale visualization, terrain visualization, 
triangulated surfaces, virtual reality 



140 A g eneral framework for prefetch schedulin g in linked data structures and its 
a pplication to multi-chain prefetching 

Seungryul Choi, Nicholas Kohout, Sumit Pamnani, Dongkeun Kim, Donald Yeung 
May 2004 ACM Transactions on Computer Systems (TOCS), volume 22 issue 2 
Publisher: ACM Press 

Full text available:^] pdf(2.45 MB) Additional Information: full citation , abstract , references , index terms 

Pointer-chasing applications tend to traverse composite data structures consisting of 
multiple independent pointer chains. While the traversal of any single pointer chain leads 
to the serialization of memory operations, the traversal of independent pointer chains 
provides a source of memory parallelism. This article investigates exploiting such 
interchain memory parallelism for the purpose of memory latency tolerance, using a 
technique called multi-chain prefetching. Previous work ... 

Keywords: Data prefetching, memory parallelism, pointer-chasing code 
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141 SOS: secure overlay services Q 
Angelos D. Keromytis, Vishal Misra, Dan Rubenstein 

August 2002 ACM SIGCOMM Computer Communication Review , Proceedings of the 
2002 conference on Applications, technologies, architectures, and 
protocols for computer communications SIGCOMM '02, volume 32 issue 4 
Publisher: ACM Press 

Additional Information: full citation , abstract , references, citin gs , index 
terms 



Full text available:^ pdf ( 21 0.90 KB ) 



Denial of service (DoS) attacks continue to threaten the reliability of networking systems. 
Previous approaches for protecting networks from DoS attacks are reactive in that they 
wait for an attack to be launched before taking appropriate measures to protect the 
network. This leaves the door open for other attacks that use more sophisticated methods 
to mask their traffic. We propose an architecture called Secure Overlay Services (SOS) 
that proactively prevents DoS attacks, geared toward supportin ... 

Keywords: denial of service attacks, network security, overlay networks 



142 Characterizing a national community web 
Daniel Gomes, Mario J. Silva 

August 2005 ACM Transactions on Internet Technology (TOIT), volume 5 issue 3 
Publisher: ACM Press 

Full text available: ^ pdf(364.77 KB) Additional Information: full citation , abstract , references , index terms 

This article presents a characterization of the community Web of the people of Portugal. 
We defined criteria for delimiting this Web based on our past experience of crawling pages 
related to Portugal and collected over 3.2 million documents from 46,000 sites satisfying 
those criteria. Our characterization was derived from this crawl. We describe the rules 
that we established for defining the boundaries of this community Web and the 
methodology used to gather statistics. Statistics cover the numb ... 



Keywords: Portuguese Web, Web characterization, Web communities, Web 
measurements 
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and languages for novice pro g rammers 
Caitlin Kelleher, Randy Pausch 

June 2005 ACM Computing Surveys (CSUR), volume 37 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(14.21 MB) Additional Information: full citation , abstract , references , index terms 

Since the early 1960's, researchers have built a number of programming languages and 
environments with the intention of making programming accessible to a larger number of 
people. This article presents a taxonomy of languages and environments designed to 
make programming more accessible to novice programmers of all ages. The systems are 
organized by their primary goal, either to teach programming or to use programming to 
empower their users, and then, by each system's authors' approach, to makin ... 

Keywords: Human-computer interaction, computer Science education, learning, literacy, 
problem solving 



144 Vex— A CAD toolbox Q 
Jules P. Bergmann, Mark A. Horowitz 

June 1999 Proceedings of the 36th ACM/IEEE conference on Design automation 
Publisher: ACM Press 

Full text available:^ pdf(65.80 KB) Additional Information: full citation , references , citings, index terms 




145 Service a p plications: An OGSA- based accounting s ystem for al location enforcement Q 
^ across HP C centers 

^ Thomas Sandholm, Peter Gardfjall, Erik Elmroth, Lennart Johnsson, Olle Mulmo 

November 2004 Proceedings of the 2nd international conference on Service oriented 

computing 
Publisher: ACM Press 

Full text available: Q pdf(519.13 KB ) Additional Information: full citation, abstract , references, index terms 

In this paper, we present an Open Grid Services Architecture (OGSA)-based decentralized 
allocation enforcement system, developed with an emphasis on a consistent data model 
and easy integration into existing scheduling, and workload management software at six 
independent high-performance computing centers forming a Grid known as SweGrid. The 
Swedish National Allocations Committee (SNAC) allocates resource quotas at these 
centers to research projects requiring substantial computer time. Our sy ... 

Keywords: HPC, OGSA, grid accounting, grid computing, security policy management, 
web services 



146 A framework for providin g consistent and recoverable agent-based access to 
hetero g eneous mobile databases 
Evaggelia Pitoura, Bharat Bhargava 
September 1995 ACM SIGMOD Record, volume 24 issue 3 

Publisher: ACM Press 

Full text available: ^ pdf (728.0Q KB) Additional Information: full citation , abstract , citings, index terms 

Information applications are increasingly required to be distributed among numerous 
remote sites through both wireless and wired links. Traditional models of distributed 
computing are inadequate to overcome the communication barrier this generates and to 
support the development of complex applications. In this paper, we advocate an approach 
based on agents. Agents are software modules that encapsulate data and code, cooperate 
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to solve complicated tasks, and run at remote sites with minimum inter ... 

Keywords: agents, concurrency control, mobile computing, multidatabases, recovery, 
transactions, workflow 



147 Software/mod el ware tutorials a: Promodel: simulation modelin g usin g promodel 
technolo gy 

Charles R. Harrell, Rochelle N. Price 

December 2002 Proceedings of the 34th conference on Winter simulation: exploring 
new frontiers 

Publisher: Winter Simulation Conference 

Full text available: ^) pdf(255.82 KB) Additional Information: full citation , abstract 

PROMODEL's simulation modeling products are powerful yet easy-to-use simulation tools 
for modeling all types of systems and processes. ProModel<sup>®</sup> is designed to 
model manufacturing systems ranging from small job shops and machining cells to large 
mass production, flexible manufacturing systems, and supply chain systems. Other 
simulation products available from PROMODEL Corporation include 
MedModel<sup>®</sup> / ServiceModel<sup>®</sup>, InnovateD ... 

148 Software/mod el ware tutorials: ProModel/MedModel: simulation modeling and 
o ptimization usin g ProModel technolo gy 

Charles R. Harrell, Kevin C. Field 

December 2001 Proceedings of the 33nd conference on Winter simulation 
Publisher: IEEE Computer Society 

Full text available: ^ pdf(339.92 KB) Additional Information: full citation , abstract , citings , index terms 

The ProModel Optimization Suite is a powerful yet easy-to-use simulation tool for 
modeling all types of manufacturing systems ranging from small job shops and machining 
cells to large mass production, flexible manufacturing systems, and supply chain systems. 
ProModel is a Windows based application with an intuitive graphical interface and object- 
oriented modeling constructs that eliminate the need for programming. It combines the 
flexibility of a general-purpose simulation language with the conv ... 



149 Software/modelware tutorials a: Simulation modeling usin g promodel technolog y: 
simulation modeling usin g promodel technolo gy 
Charles R. Harrell, Rochelle N. Price 

December 2003 Proceedings of the 35th conference on Winter simulation: driving 

innovation 
Publisher: Winter Simulation Conference 

Full text available: ^ pdf(422.00 KB ) Additional Information: full citation , abstract 

PROMODEL's simulation modeling products are powerful yet easy-to-use simulation tools 
for modeling all types of systems and processes. ProModel® is designed to model 
manufacturing systems ranging from small job shops and machining cells to large mass 
production, flexible manufacturing systems, and supply chain systems. Other simulation 
products available from PROMODEL Corporation include MedModel®, ServiceModel®, and 
our latest release, ProModel PI (for process improvement). These ... 



150 Summary of ACM/ONR workshop on parallel and distributed debu gging Q 
October 1993 ACM SIGOPS Operating Systems Review, volume 27 issue 4 
Publisher: ACM Press 

Full text available: ^ pdf(1.34 MB) Additional Information: full citation , index terms 
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151 Simulation modeling and optimization using ProModel 
Deborah L Heflin, Charles R. Harrell 

December 1998 Proceedings of the 30th conference on Winter simulation 
Publisher: IEEE Computer Society Press 

Full text available: pdf(313.91 KB) Additional Information: full citation , references , citing s, index terms 



152 Capturing summarizability with inte g rity constraints in OLAP Q 
Carlos A. Hurtado, Claudio Gutierrez, Alberto O. Mendelzon 

September 2005 ACM Transactions on Database Systems (TODS), volume 30 issue 3 
Publisher: ACM Press 

Full text available: ^ pdf(710.79 KB) Additional Information: full citation , abstract , references , index terms 

In multidimensional data models intended for online analytic processing (OLAP), data are 
viewed as points in a multidimensional space. Each dimension has structure, described by 
a directed graph of categories, a set of members for each category, and a child/parent 
relation between members. An important application of this structure is to use it to infer 
summarizability, that is, whether an aggregate view defined for some category can be 
correctly derived from a set of precomputed views defined f ... 

Keywords: OLAP, data warehousing, integrity constraints, query-optimization, 
summarizability 




153 Schedulin g : Model-based run-time monitorin g of end-to-end deadlines 
Jaswinder Ahluwalia, Ingolf H. Kruger, Walter Phillips, Michael Meisinger 
September 2005 Proceedings of the 5th ACM international conference on Embedded 

software EMSOFT '05 
Publisher: ACM Press 

Full text available: ^| pdf(272.87 KB) Additional Information: full citation , abstract , references , index terms 

The correct interplay among components in a distributed, reactive system is a crucial 
development task, particularly for embedded systems such as those in the automotive 
domain. Model-based development is a promising means for capturing key structural and 
behavioral requirements before implementing code. Current development approaches 
focus on components as the central development entity, leaving component integration as 
a separate and error-prone task in later stages of the system develo ... 

Keywords: RT CORBA, code generation, components, quality of service, runtime 
monitoring, service engineering, services 




154 The desig n and implementa tion of a private message service for m obile computers Q 
David A. Cooper, Kenneth P. Birman 
August 1995 Wireless Networks, volume l issue 3 
Publisher: Kluwer Academic Publishers 

Full text available: *Q pdf(1.35 MB ) Additional Information: full citation , abstract , referenc es 

Even as wireless networks create the potential for access to information from mobile 
platforms, they pose a problem for privacy. In order to retrieve messages, users must 
periodically poll the network. The information that the user must give to the network 
could potentially be used to track that user. However, the movements of the user can also 
be used to hide the user's location if the protocols for sending and retrieving messages 
are carefully designed. We have developed a replicated memo ... 
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155 Memory-efficient state lookups with fast updates 
Sandeep Sikka, George Varghese 

August 2000 ACM SIGCOMM Computer Communication Review , Proceedings of the 
conference on Applications, Technologies, Architectures, and Protocols 
for Computer Communication SIGCOMM '00, volume 30 issue 4 
Publisher: ACM Press 

Full text available- f 51 ) Ddf(384 82 KB) Addit[onal Information: full citation, abstract, references, citings, index 
. jAj-R-i : terms 

Routers must do a best matching prefix lookup for every packet; solutions for Gigabit 
speeds are well known. As Internet link speeds higher, we seek a scalable solution whose 
speed scales with memory speeds while allowing large prefix databases. In this paper we 
show that providing such a solution requires careful attention to memory allocation and 
pipelining. This is because fast lookups require on-chip or off-chip SRAM which is limited 
by either expense ... 

156 Page replacement using marginal loss functions 
^ Manuel Ujaldon, Shamik D. Sharma, Joel Saltz 

November 1997 Proceedings of the 1997 ACM/IEEE conference on Supercomputing 

(CDROM) 
Publisher: ACM Press 

Full text available: pdfd 12.09 KB) Additional Information: full citation , abstract , references 

This paper describes a new technique to reduce page-faults in multiprocessing systems by 
supplying compile-time information about application's access patterns to the kernel. 
Runtime support is used to determine parameters unknown at compile-time and to 
summarize all this information as a marginal-loss function. Marginal loss functions 
describe the extra number of page faults that a process incurs when one of its pages is 
removed from main memory. System calls convey the marginal loss fun ... 

157 Simulation modeling and o ptimization usin g ProModel 
Deborah Benson 

December 1997 Proceedings of the 29th conference on Winter simulation 
Publisher: ACM Press 

Full text available: Q odf(764.57 KB) Additional Information: full citation , references , index terms 



158 Simulation modeling and optimization using ProModel 
Rochelle N. Price, Charles R. Harrell 

December 1999 Proceedings of the 31st conference on Winter simulation: Simulation 
—a bridge to the future - Volume 1 

Publisher: ACM Press 

Full text available: pdfd 94.45 KB) Additional Information: full citation , references , citings, index terms 




159 Towards a taxonomy of software connectors 
Nikunj R. Mehta, Nenad Medvidovic, Sandeep Phadke 

June 2000 Proceedings of the 22nd international conference on Software 

engineering 
Publisher: ACM Press 

Full text available- fill pdfd 84 27 KB) Additional Information: full citation , abstract , references , citing s, index 

: terms 

Software systems of today are frequently composed from prefabricated, heterogeneous 
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components that provide complex functionality and engage in complex interactions. 
Existing research on component-based development has mostly focused on component 
structure, interfaces, and functionality. Recently, software architecture has emerged as an 
area that also places significant importance on component interactions, embodied in the 
notion of software connectors. However, the current level of underst ... 

Keywords: classification, software architecture, software connector, taxonomy 



1 60 Software/modelware tutorials I: Simulation modeling and optimization using ProModel Q 
Charles R. Harrell, Rochelle N. Price 

December 2000 Proceedings of the 32nd conference on Winter simulation 
Publisher: Society for Computer Simulation International 

Full text available: ^p] pdf( 24Q.71 KB) Additional Information: full citation , abstract , citings 

The ProModel Optimization Suite is a powerful yet easy-to-use simulation tool for 
modeling all types of manufacturing systems ranging from small job shops and machining 
cells to large mass production, flexible manufacturing systems, and supply chain systems. 
ProModel is a Windows based application with an intuitive graphical interface and object- 
oriented modeling constructs that eliminate the need for programming. It combines the 
flexibility of a general-purpose simulation language with the conv ... 
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161 Efficient memory management in a merged heap/stack prolo g machine Q 
Xining Li 

September 2000 Proceedings of the 2nd ACM SIGPLAN international conference on 
Principles and practice of declarative programming 

Publisher: ACM Press 

Full text available: pdf(553.36 KB) Additional Information: full citation , references , index terms 



162 Static analysis techniques for predicting the behavior of active database rules 
Alexander Aiken, Joseph M. Hellerstein, Jennifer Widom 

March 1995 ACM Transactions on Database Systems (TODS), volume 20 issue 1 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citin gs, index 
terms , review 



Full text available: -Qpdf( 2.79 MB ) 



This article gives methods for statically analyzing sets of active database rules to 
determine if the rules are (1) guaranteed to terminate, (2) guaranteed to produce a 
unique final database state, and (3) guaranteed to produce a unique stream of observable 
actions. If the analysis determines that one of these properties is not guaranteed, it 
isolates the rules responsible for the problem and determines criteria that, if satisfied, 
guarantee the property. The analysis methods are presented ... 

Keywords: active database systems, confluence, database rule processing, static 
analysis, termination 



163 Sensor networks: Lightweight sensing and communication protocols for target 

^ enumeration and a gg regation 

^ Qing Fang, Feng Zhao, Leonidas Guibas 

June 2003 Proceedings of the 4th ACM international symposium on Mobile ad hoc 
networking & computing 

Publisher: ACM Press 

Full text available* fiQ pdf(331.14 KB) Additional Information: full citation , abstract , references , citings , index 
' *^ terms 

The development of lightweight sensing andcommunication protocols is a key requirement 
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for designing resource constrained sensor networks. This paper introduces a set of 
efficient protocols and algorithms, DAM, EBAM, and EMLAM, for constructing and 
maintaining sensor aggregates that collectively monitor target activity in the 
environment. A sensor aggregate comprises those nodes in a network that satisfy a 
grouping predicate for a collaborative processing task. The parameters of the predicate 
de ... 

Keywords: applications for ad hoc networks, distributed algorithms for ad hoc networks, 
processing and fusion of data in sensor networks, self-configuration in ad hoc networks 



164 Extendin g temporal logic to su p port hi g h-level simulations 
^ Alexander Tuzhilin 

N/ April 1995 ACM Transactions on Modeling and Computer Simulation (TOMACS), volume 

5 Issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(1.95 MB) Additional Information: full citation , abstract , references , index terms 

A high-level simulation language based on temporal logic is described. The language 
combines a large set of temporal tenses and a rich class of high-level modeling primitives. 
Also an implementation of the language interpreter is presented. Finally, a real-world case 
study is described that shows how a programmer can develop structured, reliable, and 
well-maintainable simulation programs using the language. 

Keywords: discrete event simulations, knowledge-based simulations, rule-processing, 
temporal logic, time 



165 Templar: a knowledge-based language for software specifications using temporal Q 
logic 

Alexander Tuzhilin 

July 1995 ACM Transactions on Information Systems (TOIS), volume 13 issue 3 
Publisher: ACM Press 

Full text available: pdf(2.54 MB) Additional Information: full citation , abstract , references , citings, index 
' LJ : terms , review 

A software specification language Templar is defined in this article. The development of 
the language was guided by the following objectives: requirements specifications written 
in Templar should have a clear syntax and formal semantics, should be easy for a 
systems analyst to develop and for an end-user to understand, and it should be easy to 
map them into a broad range of design specifications. Templar is based on temporal logic 
and on the Activity-Event-Condition-Activity model of a rule ... 

Keywords: activities, events, rule-based systems, specification languages, temporal 
logic, time 



166 A scalable formal method for design and automatic checking of user interfaces 




Jean Berstel, Stefano Crespi Reghizzi, Gilles Roussel, Pierluigi San Pietro 

April 2005 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 14 Issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(1.74 MB) Additional Information: full citation , abstract , references , index terms 

The article addresses the formal specification, design and implementation of the 
behavioral component of graphical user interfaces. The complex sequences of visual 
events and actions that constitute dialogs are specified by means of modular, 
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communicating grammars called VEG (Visual Event Grammars), which extend traditional 
BNF grammars to make them more convenient to model dialogs.A VEG specification is 
independent of the actual layout of the GUI, but it can easily be integrated with various 
la ... 

Keywords: GUI design, Human-computer interaction (HCI), applications of model 
checking 



167 Access control for XML document: Relevancy based access control of versioned 
XML documents 

Mizuho Iwaihara, Somchai Chatvichienchai, Chutiporn Anutariya, Vilas Wuwongse 
June 2005 Proceedings of the tenth ACM symposium on Access control models and 

technologies 
Publisher: ACM Press 

Full text available: pdf (219.95 KB) Additional Information: full citation , abstract , references , index terms 

Integration of version and access control of XML documents has the benefit of regulating 
access to rapidly growing archives of XML documents. Versioned XML documents provide 
us with valuable informations on dependencies between document nodes, but at the same 
time presenting the risk of undesirable data disclosure. In this paper we introduce the 
notion of relevancy-based access control, which realizes protection of versioned XML 
documents by various types of relevancy, such as version dependenci ... 

Keywords: XML, XPath, access control, query language, security, version control 



168 Research papers: st reams: Fault-tolerance in the Borealis distributed stream 
processin g system 

Magdalena Balazinska, Hari Balakrishnan, Samuel Madden, Michael Stonebraker 
June 2005 Proceedings of the 2005 ACM SIGMOD international conference on 

Management of data 
Publisher: ACM Press 

Full text available: ^pdf(612.50 KB) Additional Information: full citation , abstract , references 

We present a replication-based approach to fault-tolerant distributed stream processing in 
the face of node failures, network failures, and network partitions. Our approach aims to 
reduce the degree of inconsistency in the system while guaranteeing that available inputs 
capable of being processed are processed within a specified time threshold. This threshold 
allows a user to trade availability for consistency: a larger time threshold decreases 
availability but limits inconsistency, while a smal ... 




169 Achievin g scalability a nd ex pressiveness in an Internet-scale event notification 
service 

Antonio Carzaniga, David S. Rosenblum, Alexander L Wolf 

July 2000 Proceedings of the nineteenth annual ACM symposium on Principles of 
distributed computing 

Publisher: ACM Press 

Full text available* fi£) pdf(937 62 KB) Add'*' 0 " 31 Information: full citation , abstract , references , citing s, index 
^ z terms 

This paper describes the design of SIENA, an Internet-scale event notification middleware 
service for distributed event-based applications deployed over wide-area networks. SIENA 
is responsible for selecting the notifications that are of interest to clients (as expressed in 
client subscriptions) and then delivering those notifications to the clients via access 
points. The key design challenge for SIENA is m ... 
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170 Simulation modeling and optimization using ProModel 
Jj^ Deborah Benson 

V November 1996 Proceedings of the 28th conference on Winter simulation 
Publisher: ACM Press 

Full text available: ^| pdf( 612.18 KB ) Additional Information: full citation , references , citin gs 



171 Report on the Workshop on Quality of Service Issues in Hi g h Speed Networks 
S. Keshav 

October 1992 ACM SIGCOMM Computer Communication Review, volume 22 issue 5 
Publisher: ACM Press 

Full text available:^) pdfd .28 MB) Additional Information: full citation , index terms 




172 Recency-based TLB preloadin g 
Ashley Saulsbury, Fredrik Dahlgren, Per Stenstrom 

May 2000 ACM SIGARCH Computer Architecture News , Proceedings of the 27th 

annual international symposium on Computer architecture ISCA '00, volume 

28 Issue 2 

Publisher: ACM Press 

Full text available: fflDdf(651.05 KB) Additional Information: full citation , abstract, references , citings, index 
^ terms 

Caching and other latency tolerating techniques have been quite successful in maintaining 
high memory system performance for general purpose processors. However, TLB misses 
have become a serious bottleneck as working sets are growing beyond the capacity of 
TLBs. This work presents one of the first attempts to hide TLB miss latency by using 
preloading techniques. We present results for traditional next-page TLB miss preloading - 
an approach shown to cut so ... 

173 Simulation of manufacturing systems 
Averill M. Law, Michael G. McComas 

December 1987 Proceedings of the 19th conference on Winter simulation 
Publisher: ACM Press 

Full text available:^) pdf(1.07 MB ) Additional Information: full citation , abstract , references , index terms 

This paper discusses how simulation is used to design and analyze manufacturing or 
warehousing systems. Topics discussed include: manufacturing issues investigated by 
simulation, techniques for building valid and credible models, manufacturing simulation 
software, statistical considerations, and simulation pitfalls. A case study is included. 

174 Beyond intratransaction association analysis: mining multidimensional 
intertransaction association rules 
Hongjun Lu, Ling Feng, Jiawei Han 

October 2000 ACM Transactions on Information Systems (TOIS), Volume 18 issue 4 
Publisher: ACM Press 

Full text available- Ddfd 31 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

In this paper, we extend the scope of mining association rules from traditional single- 
dimensional intratransaction associations, to multidimensional intertransaction 
associations. Intratransaction associations are the associations among items with the 
same transaction, where the notion of the transaction could be the items bought by the 
same customer, the events happened on the same day, and so on. However, an 
intertransaction association ... 
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175 TINA: a natural language system for spoken language applications 
Stephanie Seneff 

March 1992 Computational Linguistics, volume 18 issue l 
Publisher: MIT Press 

Full text available: « .... [fjj 

■gjpqt(i.ao Mb)^ Additional Information: full citation , abstract , references , citings 
Publisher Site 

A new natural language system, TINA, has been developed for applications involving 
spoken language tasks. TINA integrates key ideas from context free grammars, 
Augmented Transition Networks (ATN's), and the unification concept. TINA provides a 
seamless interface between syntactic and semantic analysis, and also produces a highly 
constraining probabilistic language model to improve recognition performance. An initial 
set of context-free rewrite rules provided by hand is first ... 

176 A model of organizational communications 
Mary R. Lind 

March 1987 ACM SIGMIS Database, volume 18 issue 3 
Publisher: ACM Press 

Full text available: ^ odf ( 818.41 KB) Additional Information: full citation , abstract , index terms 

The study of organizational communications has proceeded without a widely accepted 
model. In this paper a framework of analysis for organizational communication is 
presented. It is based on the OSI model of data communication which was developed as a 
standard model to guide data communications systems development. The OSI model is 
composed of seven layers that each have responsibility for various aspects of data 
communications. Using this model as a guide, comparisons are made to an 
organization ... 

177 Atomicity and isolation for transactional processes 
Heiko Schuldt, Gustavo Alonso, Catriel Beeri, Hans-Jorg Schek 
March 2002 ACM Transactions on Database Systems (TODS), volume 27 issue l 
Publisher: ACM Press 

Full text available: jgl pdf(1.22 MB) Additional Information: full citation , abstract , references , citings, index 
l^p^ terms 

Processes are increasingly being used to make complex application logic explicit. 
Programming using processes has significant advantages but it poses a difficult problem 
from the system point of view in that the interactions between processes cannot be 
controlled using conventional techniques. In terms of recovery, the steps of a process are 
different from operations within a transaction. Each one has its own termination 
semantics and there are dependencies among the different steps. Regarding c ... 

Keywords: Advanced transaction models, business process management, electronic 
commerce, execution guarantees, locking, rocesses, semantically rich transactions, 
transactional workflows, unified theory of concurrency control and recovery 



178 Flexible access control policy specification with constraint logic programming 
Steve Barker, Peter j. Stuckey 

November 2003 ACM Transactions on Information and System Security (TISSEC), 

Volume 6 Issue 4 
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Publisher: ACM Press 

Full text available* fi!l pdf (421 66 KB) Addit ' onal information: full citation , abstract , references , citings , index 

terms 

We show how a range of role-based access control (RBAC) models may be usefully 
represented as constraint logic programs, executable logical specifications. The RBAC 
models that we define extend the "standard" RBAC models that are described by Sandhu 
et al., and enable security administrators to define a range of access policies that may 
include features, like denials of access and temporal authorizations, that are often useful 
in practice, but which are not widely supported in existing access co ... 

Keywords: Role-based access control, constraint logic programming 



179 Research sessions: consistency and availability: Relaxed currency and consistenc y: Q 
^ how to say "good enough" in SQL 

^ Hongfei Guo, Per-Ake Larson, Raghu Ramakrishnan, Jonathan Goldstein 

June 2004 Proceedings of the 2004 ACM SIGMOD international conference on 

Management of data 
Publisher: ACM Press 

Full text available: ^] p df (606,81 KB ) Additional Information: full citation , abstract , references , citings 

Despite the widespread and growing use of asynchronous copies to improve scalability, 
performance and availability, this practice still lacks a firm semantic foundation. 
Applications are written with some understanding of which queries can use data that is 
not entirely current and which copies are "good enough"; however, there are neither 
explicit requirements nor guarantees. We propose to make this knowledge available to 
the DBMS through explicit currency and consistency (C&C) constraints in qu ... 

180 Connectionist and other parallel approaches to natural lan g ua ge processin g: Q 
Connectionist models: not just a notational variant, not a panacea 

David L. Waltz 

January 1987 Proceedings of the 1987 workshop on Theoretical issues in natural 
language processing 

Publisher: Association for Computational Linguistics 

Full text available: fg| odf(51 9.91 KB) 

j=j| Additional Information: full citation , abstract , references 

If P Publisher Site 

Connectionist models inherently include features and exhibit behaviors which are difficult 
to achieve with traditional logic-based models. Among the more important of such 
characteristics are 1) the ability to compute nearest match rather than requiring 
unification or exact match; 2) learning; 3) fault tolerance through the integration of 
overlapping modules, each of which may be incomplete or fallible, and 4) the possibility of 
scaling up such systems by many orders of magnitude, to operate mor ... 
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181 Learning by doing with simulated intelligent help 
John Carroll, Amy Aaronson 

August 1988 Communications of the ACM, volume 31 issue 9 
Publisher: ACM Press 

Additional Information: full citation, abstract, references , citin gs, index 
terms , review 



Full text available: fg pdf(5.00 MB ) 



Intelligent advisory interfaces will afford new approaches to help and training problems, 
however little is known about the usability of such facilities. This recent study indicates 
that although intelligent help can support users, there are also specific potential 
problems. 

182 Modelling business rules in an office environment 
P. Loucopoulos, E. Katsouli 

August 1992 ACM SIGOIS Bulletin, Volume 13 issue 2 
Publisher: ACM Press 

Full text available: ^| pdf(874.38 KB) Additional Information: full citation , abstract , citin gs, index terms 

Current approaches in the field of information systems methodologies deal primarily with 
the capture and specification of models which are concerned with the target computer- 
based system but often fail to adequately capture and explicitly specify the 
(organisational) business concepts, objects, rules, constraints and - generally - the 
corporate knowledge upon which any development of a new information system or the 
evolution of an existing one, must be based.This paper advocates an approach whic ... 

183 Software evolution throu g h iterative protot yping 
Neil Goldman, K. Narayanaswamy 

June 1992 Proceedings of the 14th international conference on Software engineering 
Publisher: ACM Press 

Full text available: *g[ pdf(1 .55 MB) Additional Information: full citation , references , citings, index terms 



184 Focusing for interpretation of pronouns 
Candace L. Sidner 

October 1981 Computational Linguistics, volume 7 issue 4 
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Publisher: MIT Press 

Full text available: ^ CQ WIU 

■g jjagitLbg MB)i ^ Additional Information: full citation , abstract , references , citings 
Publisher Site 

Recent studies in both artificial intelligence and linguistics have demonstrated the need 
for a theory of the comprehension of anaphoric expressions, a theory that accounts for 
the role of syntactic and semantic effects, as well as inferential knowledge in explaining 
how anaphors are understood. In this paper a new approach, based on a theory of the 
process of focusing on parts of the discourse, is used to explain the interpretation of 
anaphors. The concept of a speaker's foci is defined, and th ... 

185 Women and computing 
^ Karen A. Frenkel 

V 7 November 1990 Communications of the ACM, volume 33 issue 11 
Publisher: ACM Press 

Full text available- fQ pdf(1 1 1 8 MB) Additional Information: full citation, abstract, references , citings, index 
" ^ ! terms , review 

There is mounting evidence that many women opting for careers in computing either drop 
out of the academic pipeline or choose not to get advanced degrees and enter industry 
instead. Consequently, there are disproportionately low numbers of women in academic 
computer science and the computer industry. The situation may be perpetuated for 
several generations since studies show that girls from grade school to high school are 
losing interest in computing. Statistics, descriptions offe ... 

186 Enhanced operational semantics: a tool fo r describing and analyzin g concurrent 
^ systems 

^ Pierpaolo Degano, Corrado Priami 

June 2001 ACM Computing Surveys (CSUR), volume 33 issue 2 
Publisher: ACM Press 

Full text available* fi3 odf(355 24 KB) A ^ d i tional Information: full citation , abstract , references , citing s, index 
' ^ ' terms 

This article surveys the definition and application of an enhancement of structural 
operational semantics in the field of concurrent systems, and also addresses issues of 
distribution and mobility of code. The focus is on how enriching the labels of transitions 
with encodings of their deduction trees is sufficient to derive qualitative and quantitative 
information on the systems in hand simply by relabeling the transitions of a unique 
concrete model. 

Keywords: parametric models, process algebra 



187 The weakest failure detector for solving consensus 
Tushar Deepak Chandra, Vassos Hadzilacos, Sam Toueg 
July 1996 Journal of the ACM (JACM), volume 43 issue 4 
Publisher: ACM Press 

Full text available* fill odf (770 03 KB) Ac,dit ' onal Information: full citation , abstract , references , citings , index 
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We determine what information about failures is necessary and sufficient to solve 
Consensus in asynchronous distributed systems subject to crash failures. In Chandra and 
Toueg [1996], it is shown that W, a failure detector that provides surprisingly little 
information about which processes have crashed, is sufficient to solve Consensus in 
asynchronous systems with a majority of correct processes. In this paper, we prove that 
to solve Consensus, any failure detector has to p ... 
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fault-tolerance, message passing, partial synchrony, processor failures 



188 Object database support for a software project management environment 
Lung-Chun Liu, Ellis Horowitz 

November 1988 ACM SIGSOFT Software Engineering Notes , ACM SIGPLAN Notices , 
Proceedings of the third ACM SIGSOFT/SIGPLAN software 
engineering symposium on Practical software development 
environments SDE 3, volume 13 , 24 issue 5 , 2 
Publisher: ACM Press 

Full text available: ^ |pdf(1.39 MB) Additional Information: full citation , abstract , references , index terms 

The recent development of object-oriented database models, which combine the power of 
object programming and the efficient management of data, provides a feasible solution 
for the construction of a computer-aided software engineering environment or CASE. 
However, an object oriented database provides only a kernel set of capabilities. This 
paper identifies the data management requirements related to software project 
management and shows how they are represented in the model called Design-Net ... 

189 Monitorin g distributed systems 
Jeffrey Joyce, Greg Lomow, Konrad Slind, Brian Unger 

March 1987 ACM Transactions on Computer Systems (TOCS), volume 5 issue 2 
Publisher: ACM Press 

Full text available* pdf(2.37 MB) Additional Information: full citation , abstract , references , citings , index 
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The monitoring of distributed systems involves the collection, interpretation, and display 
of information concerning the interactions among concurrently executing processes. This 
information and its display can support the debugging, testing, performance evaluation, 
and dynamic documentation of distributed systems. General problems associated with 
monitoring are outlined in this paper, and the architecture of a general purpose, 
extensible, distributed monitoring system is presented. Three a ... 

190 The use of program profilin g for software maintenance with a p plications to the ye ar 
2000 problem 
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November 1997 ACM SIGSOFT Software Engineering Notes , Proceedings of the 6th 
European conference held jointly with the 5th ACM SIGSOFT 
international symposium on Foundations of software engineering 
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Publisher: Springer-Verlag New York, Inc., ACM Press 
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IP Multicast, Lightweight Sessions and Application Level Framing provide guidelines by 
which multimedia conferencing tools can be designed, but they do not provide specific 
solutions. In this paper, we use these design principles to guide the design of a multicast 
based shared editor, and examine the consequences of taking a loose consistency 
approach to achieve good performance in the face of network failures and losses. 
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^ Sergio Andreozzi, Augusto Ciuffoletti, Antonia Ghiselli 

~* October 2004 Proceedings of the 2nd workshop on Middleware for grid computing 
Publisher: ACM Press 

Full text available:^) pdf ( 1 54.66 KB ) Additional Information: full citation , abstract , references , index terms 

Grid computing is a new paradigm that enables the distributed coordination of resources 
and services which are geographically dispersed, span multiple trust domains and are 
heterogeneous. Network infrastructure monitoring, while vital for activities such as service 
selection, exhibits inherent scalability problems: in principle, in a Grid composed of 
<i>n</i> resources, we need to keep record of <i>n</ixsup>2</sup> end-to-end 
paths. We introduce an approach to network ... 

Keywords: grid information service, grid monitoring architecture, network monitoring, 
network service, theodolite service 
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April 1988 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 10 Issue 2 
Publisher: ACM Press 

Full text available* 155 odf(2 45 MB) Additional Information: full citation , abstract , references , citin gs, index 
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A language model is presented for the specification of User Interface Management 
Systems. The model, called the Abstract Interaction Tool (AIT) model, offers a tree-like 
hierarchy of interaction objects. Each object represents a subtree and can be considered 
as an abstract input device containing a syntax-like specification of the required input 
pattern. The hierarchy of specifications amounts to a system of syntactical productions 
with multiple control. Terminal nodes of the AIT tree repre ... 

194 Modelin g software desi g n diversity: a review 
Bev Littlewood, Peter Popov, Lorenzo Strigini 
June 2001 ACM Computing Surveys (CSUR), volume 33 issue 2 
Publisher: ACM Press 

Full text available' fi3 odf(259 57 KB) Additional Information: full citation, abstract, references , citin gs, index 
' ^ ' terms 

Design diversity has been used for many years now as a means of achieving a degree of 
fault tolerance in software -based systems. While there is clear evidence that the approach 
can be expected to deliver some increase in reliability compared to a single version, there 
is no agreement about the extent of this. More importantly, it remains difficult to evaluate 
exactly how reliable a particular diverse fault-tolerant system is. This difficulty arises 
because assumptions of independence of fai ... 

Keywords: /V-version software, control systems, functional diversity, multiple version 
programming, protection systems, safety, software fault tolerance 
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A broad overview of the simulation modeling language GPSS is given. The class of 
problems to which GPSS applies especially well is described, and commentary on the 
semantics and syntax of the language is offered. Various GPSS implementations are 
indicated, and vendor information is given. The GPSS learning-oriented literature is 
reviewed, and sources comparing GPSS and other simulation languages are cited. 
Professional GPSS courses are listed. A GPSS model and its output are presented and d ... 



196 Functional declarative lan guag e desi g n and predicate calculus: a practical a pproach Q 
Raymond Boute 

September 2005 ACM Transactions on Programming Languages and Systems 

(TOPLAS), Volume 27 Issue 5 
Publisher: ACM Press 

Full text available: Q pdf(430.46 KB) Additional Information: full citation , abstract , references , index terms 

In programming language and software engineering, the main mathematical tool is de 
facto some form of predicate logic. Yet, as elsewhere in applied mathematics, it is used 
mostly far below its potential, due to its traditional formulation as just a topic in logic 
instead of a calculus for everyday practical use.The proposed alternative combines a 
language of utmost simplicity (four constructs only) that is devoid of the defects of 
common mathematical conventions, with a set of convenient ... 

Keywords: Analysis, Leibniz's principle, binary algebra, calculational reasoning, 
databases, declarative languages, elastic operators, function equality, functional predicate 
calculus, generic functionals, limits, program semantics, programming languages, 
quantifiers, recursion, software engineering, summation 
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The 8th International Workshop on Software Specification and Design (IWSSD-8) was 
held at Schloss Velen, Germany, in March 1996. In order to foster informed and fruitful 
discussions, the workshop was an invitation-only event of limited size. Based on formal 
submissions, approximately 60 people were selected and invited. Like its predecessors, 
IWSSD-8 maintained the principle that the accepted papers should serve as background 
material for the workshop. Therefore, the workshop did not include for ... 
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Natural language provides an extensive set of lexical and grammatical forms for 
expressing concepts, a set from which writers choose the particular form that they feel 
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will produce the most effective expression given the communicative context. An important 
task of the text generation researcher is to specify both the range of these forms and the 
contexts in which they are used. This paper addresses this issue in the context of the 
expression of procedural relations between actions in instruction ... 
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Publisher: ACM Press 
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This paper describes an alternative technique for groups to work together, based on 
anonymity. This is viewed as an alternative to the common direct interaction approach 
where group members interact with one another at a personal level. Human interaction 
problems such as over or lack of participation, narrow-mindedness, and personal biases 
are unavoidable when people work together directly. These problems are the reactions of 
people when they face others with differences to themselves. It is bel ... 
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pricin g s ystem in 240 days: case study and experience re port 
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Publisher: IEEE Computer Society 
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The paper describes engineering a system for a distributed Austrian Alpine road-pricing 
environment as well as the structure and organization of the software development. The 
client/server-based road-pricing system, handling on average 1.2 million vehicle 
transitions per month, had be to operational within a mere eight months after the start of 
the project. Current practical and industrial problems of client/server system strategies 
are discussed. Our main theses derived from the presented case ... 

Keywords: client/server software development, production-oriented systems 
development, road-pricing system 
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